Can Highly recommend Club Med over there ...
http://www.clubmed.com.au/cm/villagesHeading.do?CODLSC=CHEC&PAYS=14&LANG=AE
Wife and I spent a few days there and it's totally equipped for families with HEAPS of activities. We did not have kids at this stage.
Few things to do but I am not...