The closest hotel to the Old Town recently got a facelift. Most rooms face an open air swimming pool and the beach at Kolovare, a leafy neighbourhood of well-to-do villas. Prices are per room per night, including breakfast.