Aeli Vista Apartments offers accommodations in Neos Marmaras, a 4-minute walk from Paradisos Beach. Guests staying at this apartment have access to a balcony. All of the air-conditioned units feature a private bathroom, flat-screen TV, fully equipped kitchen, and terrace. Thessaloniki Airport is 65 miles away.