Les restaurants du Vallon des Auffes sont trés bien pour un couple meme si l'idéal c'est d'etre en terrasse & que ce n'est plus trop la saison.
Essaie "L'Epuisette", "Chez Fonfon", "Chez Jeannot", "Le Café des Arts" ces 4 restos s'y trouvent & on y mange bien ( mais les 3 ont des tarifs différents).
Sinon tu as le "O Pakistan" derrière le Cours Julien, non loin de la rue Vian.C'est un resto indien trés beau & trés bon avec lumières tamisées & ambience zen ( en plus les prix sont trés raisonnables & l'accueil est toujours parfait).
A part ça, renseignes toi sur "L'Oursin", "Al Dente", "Chez Dimitri" ( resto russe prés de la rue de la Palud), "Chez Vincent" aux 5 Avenues ( mais avec les travaux du tramway c'est chaud de se garer).
Je n'ai pas d'autres idées mais là tu as le choix & tu ne seras pas déçu.Sinon tu as plein de restos à Aix en Provence prés du Cours Mirabeau.