Le Bonaparte

A good and relatively inexpensive place to try Bouillabaisse (which can range from €30-50pp depending on the restaurant). Make sure you book it a day ahead though, otherwise they might not have the correct fish to make it for you.