Ulcinj lies just mere miles from the Albanian border. The medieval town sits on top of a rocky outcrop right in the Adriatic shore and has an impenetrable fortress surrounding it. It’s one of the oldest towns in the Adriatic coast, founded in the 5th century BC, and then controlled by Romans, Serbia, Republic of Venetia, Ottoman Empire, and finally Principality of Montenegro. Everything here is vertical – you first need to climb up to the city gates and then go around the town on the cobblestone staircases, there isn’t a single flat area. Absolutely stunning views of the Adriatic open up from the city walls.