Ulcinj, Montenegro

Ulcinj's white medina and 15th-century ramparts overlook Albania across a sheltered bay dotted with fishing boats and beach bars serving cevapcici and fresh mussels. The southernmost Montenegrin coastal town carries Ottoman rhythms and a distinctly Balkan tone.