Personally I would plan on the Palace. I would recommend the Intercontinental, but you would be way more than you would want. At least with the Palace they can travel (cab ride) down to the beach whenever they desire. I just love their accommodations and excellent service. It's always my choice with the non-diving wife and family.