If you were the third-largest city in Montenegro, that doesn't actually make you a big city — which is why Bar can sit comfortably high in the rankings but still have that personal touch. You won't be surprised to find out that it's considered something of a resort town, but you'll be pleased to hear that its location makes it a great place for exploring Montenegro's Adriatic coastal region, including its beaches, nature and culture. Local history is on display at the town's "old town," the hilltop Stari Bar area, which was first settled by the Romans in the 6th century, and much of Bar's coastline is charming pebble-lined beach. But beyond the town is more regional goodness for travelers to discover, like the preserved Medieval city of Kotor that's set on a fjord, and the town of Budva, whose history dates back to the B.C. times and can claim to be older than just about anything else on the Adriatic coast.