Anandes Hotel puts you within a 15-minute drive of Mykonos New Port and Paradise Beach. Guests can indulge in massages and enjoy French cuisine at La Petite Maison, which is open for breakfast, lunch, and dinner. This luxurious hotel also features a poolside bar, a fitness center, and a sauna.