Witch, может Club Med? Мы там не бывали, а знакомые наши пару раз были, им понравилось. Правда, ездили они туда давно.