I kited in Dahab last year, fairly decent outback in a place called Kamikaze, but the lagon is pretty useless and the whole place is geared around windsurfing. They've got rules against kitesurfing before 6pm in the main areas and the wind usually dies of in the evenings...
Bottom line - Sack Dahab, others all sound good, I'm off to Fuerteventura 1st week in June - contemplating taking my board but using their kites...
Enjoy!