This playful eatery has a 100-square-metre open-air balcony and a tonne of oceanic snacks. Expect to use your hands.