From €29 EUR Booking.com Paradise Hotel is located in Andros, the greenest island of the Cyclades, a short walk from 2 superb beaches, with a hotel minibus available for trips further afield.