Open : All Year .... Secret Paradise Hotel & Spa (former Mykonos Paradise Hotel) is a 4 star family hotel in Halkidiki, next to the sea, close to the center of Kallikratia and with direct access to Airport Makedonia. Conveniently situated at the western part of the peninsula, Secret Paradise Halkidiki Hotel & Spa has the perfect location for you to explore the emerald beaches of Thermaikos Gulf with easy access to all the roads that lead to the most beautiful beaches of Halkidiki.