Salut Meg.
Alors, pour ma part je ne te donne les noms de ceux que j'ai déjà goutés parce qu'il y a en pas mal des restos provençaux comme tu t'en doutes
Les Pieds dans le Plat (2, Rue Pastoret - 13002)
le meilleur rapport qualité/prix à mon goût. Ca se trouve dans le quartier du Cours Julien. De la cuisine provençale inspirée et une ambiance détendue (comme la plupart des restos du quartier). Il y a un patio qui est ouvert le midi (le soir aussi ?).
Cesar place (21, Place aux Huiles - 13001)
Le resto est décoré dans un style très tendance (lignes épurées et murs en pierre) mais les couleurs des murs et de la déco ont été bien choisies, ce qui donne une impression de chaleur. Côté assiette, c'est vraiment excellent ! Là aussi, c'est provençal mais créatif. Lorsque tu choisis le menu (20 euros), tu as droit a un assortiment d'entrées et de desserts qui changent au fil des saisons et qui sont vraiment succulents ! Mmmmm, ça me donne faim. Et enfin, super initiative, le menu avec 2 verres de vin (et du bon !) qui te permettent de boire un peu d'alcool sans finir la nuit au poste
Mets de Provence chez Maurice Brun (18, Quai de Rive-Neuve - 13007)
Celui là est pour les grandes occasions

Si mes souvenirs sont bons, il faut compter 50 euros le soir pour le menu. Il se trouve sur le Vieux-Port, au deuxième étage (l'escalier n'est pas très visible). En fait, quand tu rentres, tu as l'impression d'entrer dans une maison marseillaise. En entrée, c'est une myriade d'entrées typiques (une douzaine de petites "tapas") et pour le plat, tu as le choix entre des viandes et des poissons. Le tout est superbement bien présenté. Ambiance romantique à souhait et le top du top est de réserver la table près de la baie vitrée qui donne sur le Vieux-Port.
Les Arcenaulx (25, Cours d'Estienne d'Orves)
Si tu aimes manger au milieu des livres, c'est le resto qu'il te faut

Le resto est en effet une librairie en journée. Ambiance un peu plus chic mais pas trop tout de même. Plats assez traditionnels et de qualité. Il faut compter entre 30 et 50 euros pour un diner sans le vin.
Bobolivo (29, Rue Caisserie - 13002)
Situé à l'entrée du quartier du Panier, c'est un resto provençal fréquenté par les bobos de marseille (d'où son nom) et quelques célébrités locales. Les plats sont là aussi très réussis mais l'addition est un peu plus salée

Voilà, c'est tout ce que j'ai en tête pour le moment. Apparemment, le Bouchon marseillais (rue Thiers) est excellent aussi (dans le style des Pieds dans le Plat) mais je n'ai pas encore eu l'occasion de gouter. Quelqu'un connait ?