Budva, Montenegro
A former resort for the rich and famous, it's still a rather exclusive 5 star chain hotel.