Aristoteles Holiday Resort & Spa

The Aristoteles occupies a spot on the sleepiest of Halkidiki's three peninsulas. It's five minutes' walk from a beach, and boat trips from nearby Ouranoupolis take you past protected Mount Athos.

The hotel itself captures the Mediterranean feel. Terracotta-topped buildings peek above the tree line, and a taverna-style pool bar soaks up views of the island-spotted bay.