Perched on the rocks of Vallon des Auffes, this Michelin-starred institution has been serving refined Mediterranean seafood since 1938. The bouillabaisse here is the star: served in three acts with flawlessly fresh catch from local fishermen, all while the sea laps at the windows beside you.