Sometimes traditional dishes are not that good…
Especially fish soups. Some version of fish soup exists in all Mediterranean countries. Their common problem is that, while the broth is often tasty, the fish gets overcooked.
If you want a great, but non-traditional bouillabaisse, I recommend one restaurant in Marseille: Le Petit Nice.
Le Petit Nice is the only three star restaurant in the close vicinity of Marseille. Some claim that Michelin accorded three stars to Petit Nice because of political reasons. I disagree, based on my own experience. The service, wine list, surroundings, product quality, conceptualization, execution, etc., are all first rate and what I expect from a Michelin three star restaurant.
Perhaps most important is the fact that Petit Nice, despite its misleading name, is a restaurant which is rooted in a particular place (Marseille) and terroir. The cooking is not international in style, but the chef seeks out superior products that you cannot find in the best of your local markets and possibly in the best fish markets of Marseille. The quality of the fish is outstanding, and so is the cooking.
If you arrive there with your car, the gate will open and you can park in front of the restaurant/boutique hotel.