Icon of the seas Sithonia offers accommodations in Neos Marmaras, a 10-minute walk from Paradisos Beach. This property offers access to a terrace and free private parking. With free Wifi, this 1-bedroom apartment provides a flat-screen TV, a washing machine, and a fully equipped kitchen with a dishwasher and oven. Guests can take in the views of the sea from the balcony, which also has outdoor furniture. For added privacy, the accommodation features a private entrance. Thessaloniki Airport is 65 miles away.