Ali Baba’s

This popular restaurant offers three 'heavenly rooms' on its 2nd floor. One of the compact, whitewashed, wicker-furnished units faces the beach; the others have a wind-cooled balcony from which to view the action. Given the location, noise can be an issue. Patrons flock to the lazy open-air restaurant (mains US$25 to US$48; open 8am to 11pm) for fresh fish and barbecue.