The nation, a tourist attraction, has long repressed religious and political freedoms. Underground radicalism is producing militants.