Albert our tour guide recommended this restaurant in Kuah town. Its name is actually Wonderland Food Store, which makes me think of a store selling food stuff rather than a restaurant.
The service was super fast despite a full capacity crowd. The pricing was also reasonable. RM58 for Sweet and Sour Garoupa, Steamed Prawns with Egg and Baby Kailan Fried with Garlic and Oyster Sauce.
All good except for the prawns which were not very fresh. : (