Hi
If you dont have any luck, try the Villa Oasis in Nea Potidea, it is a bit out of the way but will accomodate you at good rates and you would be able to hire a car or 2 from Sakis he is also very reasonabley priced and offers great service. Villa Oasis has a private beach, if the web link doesn't work just type wwwdotvillaoasisdotgr
www.villaoasis.gr
Jane