Ich kann Dir in Stuttgart das Restaurant Pier51 wärmstens empfehlen. Ich war vor ein paar Monaten dort und denke immer wieder gerne an diesen Abend. Es ist ein amerikanisches Restaurant, aber gehobene Klasse, es gibt keine Hamburger oder ähnliches. Schau mal auf die Website www.pier51-stuttgart.de
Dort kannst Du die Speisekarte studieren und auch die Cocktailkarte, die ist ganz toll. Sie haben dort nämlich auch eine schöne Bar an der man nach dem Essen noch schön sitzen und einen Cocktail genießen kann.
Also, wenn Ihr einen richtig schönen Abend haben wollt, überlegt es Euch, es ist wunderschön dort und sehr stimmungsvoll.
P.s.: sehr zu empfehlen ist dort auch die Coconut soup, ein Traum! Und erst die Desserts!
Ach ja, Du hast geschrieben, es soll gut mit dem Zug oder zu Fuß erreichbar sein. Die Straßenbahnlinie U6 fährt vom Hauptbahnhof aus dort hin, von der Straßenbahnhaltestelle aus sind es vielleicht zwei oder drei Minuten zu laufen. Solltest Du nicht aus Stuttgart kommen, schreib mir, ich schick Dir dann eine genaue Wegbeschreibung.