This is no ordinary beach cafe: it's a full-blown bistro with a gorgeous sun-trap terrace and a superb Mediterranean-influenced menu, specialising in seafood. Tuck into rich bouillabaisse, seafood curry or Provençal fish soup, and settle back to enjoy the breezy beach vistas. It's published its own cookbook, too, if you fancy taking the recipes home.
Tables on the top deck sell out fast, so reserve ahead if you're planning on dining with a view.