Wer Travemünde zum ersten Mal besucht, beginnt am besten in Alt-Travemünde, dem historischen Ortskern rund um die Vorderreihe. Die Strandpromenade entstand 1898 und 1899 und führt an Fachwerkhäusern und Giebelfassaden entlang, im Hintergrund steht die mittelalterliche St.-Lorenz-Kirche. Direkt am Hafen ragt der Alte Leuchtturm auf, 31 Meter hoch, mit 142 Stufen und acht Geschossen. Er gilt als ältester erhaltener Leuchtturm Deutschlands, ist seit 1972 außer Betrieb und beherbergt heute ein maritimes Museum mit Panoramablick über die Lübecker Bucht und den Skandinavienkai.
Ein paar Schritte weiter liegt die Nordermole, ein rund 250 Meter langer Damm aus Stahlbeton ins Meer. Von dort lässt sich gut beobachten, wie die großen Fähren ein- und auslaufen, denn der Skandinavienkai ist der bedeutendste deutsche Ostseefährhafen mit acht Anlegern. TT-Line fährt von hier nach Trelleborg in Schweden, Finnlines verbindet Travemünde mit Helsinki und Malmö.
Auf der gegenüberliegenden Seite der Trave liegt der Priwall, eine Halbinsel, die per Priwallfähre erreichbar ist. Dort befindet sich die Viermastbark Passat, ein 1911 in Hamburg gebauter Frachtsegler, der 39 Mal Kap Hoorn umrundet hat und seit 1960 als Museumsschiff im Passat-Hafen liegt. Unter Deck gibt es eine Ausstellung zur Seefahrtsgeschichte.