Mitt tips är att åka Sassnitz-Trelleborg istället för monopol-Scandlines (enkelbiljett med bil Rödby-Puttgarden har gått upp ngt sanslöst de senaste åren (enkelbiljett är typ 700-800 SEK nu). Och från DK till Skåne måste du betala bro eller färja oavsett). Sedan Stenalines tog över T-S-färjorna går det att åka riktigt billigt, och du slipper "transitavgiften" genom DK s.a.s. Enkelbiljett med bil är 300-400 SEK nu innan sommaren.
Skulle jag rekommendera någon färja för bekvämlighet, servicenivå m.m. är annars Finnlines Travemünde-Malmö att rekommendera. Då tar det 9h (man kan åka över dagen på f.m. eller ta kvällsturen med övernattning i hytt ombord). Nu vet jag inte var i Sverige du kommer från eller ska, men om du gillar färjeliv så är det helt sagolikt utbud, bekvämlighet m.m. jämfört med de andra alternativen.
För att komma tillbaka till norra Tyskland:
Det finns drösvis med fina, nyrenoverade små städer i norra Tyskland, särskilt i f.d. DDR. Schwerin har sitt fantastiska sagoslott vid sjön, Wismar och Stralsund gamla UNESCO-vårdade småstadskärnor, Greifswald sin universitetsmiljö, Neubrandenburg en gedigen gammal ringmur och lite lätt DDR-fräschör i resten av staden, Rügen sina kritklippor vid Arkona, sagoslott som Putbus, KdF-bygget Prora, fantastiska sandstränder... Är egentligen bara den största staden Rostock som är lite småtrist i jämförelse (stan blev först sönderbombad 1942-1945, sen satsade DDR på staden som sin huvudhamn mot världshaven och Östersjön ligger nästan en mil bort i Warnemünde så havet märks inte inne i stan). Beroende av ditt intresse har du nog något att välja på.
Ifall du åker till gamla väst-sidan är Lüneburg inget dumt alternativ (staden ligger vid gamla salthandlarleden, därifrån fick Lübeck och de andra hansestäderna vid Östersjön sitt salt). Lübeck är lite överreklamerat bland svenskar i mitt tycke särskilt nu så här långt efter tyska återföreningen (Holstentor ligger i mitten av en stor rondell med intensiv biltrafik runtom, och ganska mycket av affärslivet, skyltning m.m. i centrum känns som om det fastnat kring år 1960). Halvvägs mellan Lübeck och Kiel (om du nu åker Rödby-Puttgardenleden) ligger Plön, som är som en minivariant på Schwerin (staden ligger mellan olika sjöar och har ett slott som tronar över hela landskapet).
Så ja, det finns lite att ta ställning till och välja på. Hoppas att du får någon sorts vägledning av detta