In diesem Jahr war ich das erste Mal mit meiner Familie in Travemünde und wir hatten genau das gleiche Problem. Zufällig sind wir auf den Priwall gefahren und dort entdeckten wir gleich neben dem Fähranleger ein Restaurant.
Wenn Du wirklich in einem guten Restaurant in Travemünde einkehren möchtest, dann kann ich Dir das Restaurant Pesel im Fährhaus nur wärmstens ans Herz legen.
Von der Terrasse aus kannst Du auf die Vorderreihe von Travemünde schauen. Wenn dann noch die Sonne unter geht, und die Ozeanriesen an Dir vorbei fahren, wird es ein wunderschöner Abend. Das Essen war super! Ich würde ein Gericht mit Bratkartoffeln empfehlen, die sind besonders gut!
Hier, die Seite: http://www.xn--restaurant-travemnde-5ec.de/ oder restaurant-travemünde.de