Tourists pay a premium for conservative girls: corruption is part of the thrill.One reaction to this has been a growing opposition among the small but more Islamist Wahhabi community in Malindi.
It may be that urbanisation and the growing influence of hard-line Wahhabi-style Islam have widened the gap between the liberal elite and the rest.
When, in 1990, he invited 500,000 American troops into the kingdom, it looked as if the Saudi-Wahhabi alliance might fall apart.
Only a small minority of Saudi Arabia's 20m or so people are Wahhabis, and most of those who are not, long for release from the Wahhabi stranglehold.
He was also active in collecting funds to support the mujahideen who were encouraged to fight the Soviet Union in Afghanistan in the 1980s – Osama bin Laden was the most famous of them – and he worked closely with the Wahhabi clerical establishment.
In Israel's case, it can benefit from cooperation with Iran, particularly as the region is under threat of growing extremism by fundamentalist Wahhabi fighters who despise Shiites and Jews alike.
Isis has explicitly referenced early Wahhabi teachers, such as Mohammed ibn Abdulwahhab, to justify its destruction of Shia shrines and Christian churches as it cuts a swath through Iraq and Syria.
They whip women for wearing bras; have pledged to prohibit the internet; have imposed fundamentalist Wahhabi doctrines on a largely Sufi population; have tried to stop food aid; and have waged war on vaccination programmes, causing outbreaks of polio and measles.
Those who were passed over, for instance Miteb bin Abdullah, the late king's son and head of the National Guard, appear to accept that collective survival is more important than individual ambition.And what of Wahhabi strictures?
He is not himself a Wahhabi, but he seems to have decided that the new Muslims would make useful recruits for his jihad, even though he does not share their extreme puritanism.Mr Basaev is both a Muslim and a Chechen patriot; the two qualities are inseparable.
But America still does not possess an internal security service on the model of, say, Britain's MI5, and the security world is still riven by turf wars.The report points to another problem: America's continuing hesitation to speak openly to Saudi Arabia, even though 15 of the 19 hijackers came from that country and the Saudi establishment continues to finance Wahhabi extremism around the world.
