[Nogrod]

I will have to echo Skip here... Umbar, or maybe Dol Amroth. They bring to my imagination places like ancient Alexandria or Rome even. Minas Tirith might be an option but it feels too rigid and "nationalistic" (yes, a bad term but I hope you get what I mean), and clearly too far from the Sea.

Bilbo said you should be careful with the road you take as it might take you anywhere - but with sea it is even a more awesome idea. One has to live by the sea to feel the world is open.