Just off the Montenegrin coast, Sveti Stefan is a perfect teardrop-shaped island with terracotta-tiled buildings and evergreen trees set in a turquoise bay. It dates back to the 15th century and started off as a fortified fishing village. But the fishermen were replaced by royalty and celebrities like Elizabeth Taylor and Richard Burton when it was turned into a luxury hotel in the 1950s. It was abandoned in the 1980s after the Balkan conflict but was refurbished and reopened a few years ago as part of the luxury Aman resorts hotel group. It’s so exclusive that you can’t get past the doormen and across the walkway onto the island unless you splash out at least €800 a night for a room. But sun loungers on their private beach at €50 or lunch at the restaurant on the mainland are a comparative bargain, and the views come for free.