La totale vue mer ET bonne bouffe :
- le restaurant du Rowing club autrement nommé "Gigi et les rameurs" - se trouve dans une petite impasse qui ne paie pas de mine, mais formidable terrasse directement en dessous du fort Saint Nicolas, et donnant sur le fort Saint-Jean et le vieux port.
http://www.rowing-clubrestaurant.com/Ne surtout pas se fier à l'esthétique du site - il est loupé à mon avis. Mais j'ai testé et approuvé le restaurant, accueil chaleureux, bouffe très bonne, cadre très joli.
- Pas loin de là, il y a aussi le restaurant du club nautique, qui flotte carrément dans le vieux port, dans le pavillon du club, au premier étage. A éviter si vous avez le mal de mer - encore que, il suffit de se placer dos à la vue pour échapper au mal de mer apparemment (j'y suis allée avec une malheureuse atteinte de ce mal)
http://www.restaurantlanautique.fr/Bouffe très honorable, cadre hyper agréable.
Il y a plus "gastronomique" que ces deux restaurants, ou plus hype, dont le fameux restaurant du MUCEM qui va bientôt ouvrir et que tous les gastronomes semblent attendre avec impatience. Mais je n'ai vraiment pas été déçue par ces endroits

Si tu cherches quelque chose de plus chic, plus "épatant" pour ton invitée, ou si elle n'est pas très branchée par les vues marines, tu peux aussi tenter le Lauracée, qui fait notamment des menus à la truffe. La cuisine est excellente, on est dans du semi-gastro de haut niveau. L'accueil n'est pas snob pour autant, juste gentiment feutré. La salle est petite et cosy. Le seul hic pourrait être l'écrin du lieu, la rue de Grignan n'est pas la plus jolie de Marseille.
http://www.lelauracee.com/