Also mit Partnerin ist auf jeden Fall St Peter-Ording zu empfehlen, hat einen wunderbar großen (eigentlich schon riesigen) Strand und man kann auch am Abend gut was machen. Und spar dir auf jeden Fall Sylt, das war mal schön. Da gibts nur noch Massentourismus.

Falls du Einsamkeit suchst sind auf jeden Fall die ganzen Halligen zu empfehlen, da ist so gut wie niemand.

Ich würde auch auf jeden Fall an die Nordsee, der Salzgeruch und Seegang erzeugen ein richtiges "Meer-Feeling". Die Ostsee ist mehr so ein großer Tümpel. (Meine Meinung, bevor mich jemand steinigt).