Bergen in Norway is attractive, and has a great location.
Florianopolis in Southern Brazil also had a lovely location (Santa Catarina island, with wooded hills and lagoons all around), and the terminal seemed quiet, tidy, efficient and well-proportioned.