Located on the edges of the Macedonian mainland, the luxurious Pomegranate Wellness Spa Hotel is truly a wellness destination. Stylish and modern, it has a raved-about spa with facilities open to guests. There's also a plethora of fitness activities, like pilates on the beach and water polo. The 172 classically styled rooms are spacious and outfitted with off-white and jewel tones, and have views of either the gorgeous grounds or the ocean. There's little in the immediate proximity, but the three on-site restaurants, bars, and club, plus great nightly entertainment, offer plenty to do on-site. The beach is sandy and well-supplied with free loungers and umbrellas, and the main pool is spacious. Those who want to be a bit closer to some off-site action should look into the four-pearl Alia Palace Hotel.