This is the spot for waterfront views and fresh Mediterranean seafood, and despite the fact that it’s popular with tourists, it also has a reputation for serving some of the most authentic cuisine in Marseille. What to try? The top choice, hands down, has to be the bouillabaisse, the traditional Marseillais fish stew served with toast and rouille (a garlicky sauce), not to mention its Provençal counterpart, bourride.