Warung Mak Beng

You don't need a menu at this local favourite: all you can order is its legendary barbecued fish (ikan laut goreng), which comes with various sides and some tasty soup. Service is quick, the air fragrant and diners of all stripes are very happy. It's a good place to stop while waiting for your boat to the islands.