My wife and I stayed at the Hotel Aljazira that we booked through Opodo. The hotel may not be as luxurious as Club Med but it is charming with 2 swimming pools and a very nice sandy beach. There are a lot of Italian people as it is also shared with the Bravo club. All entertainment in Italian and a bit noisy but choose the relaxation pool very quiet with a BBQ lunch (excellent grilled fresh fish). Restaurant in the evening very very good with special theme nights. Spa was very very good and cheap but book it upfront with package as it is cheaper.
Use taxi to go to the nearest cities (only 3 euros).
You will probably be sollicitated for everything. TAKE your time and do not hesitate to negotiate.
Overall very nice stay. WOuld go back again in total confidence.