If you are looking for a quiet and picturesque place to swim, the Vagia beach is probably the best option. It may be a bit far from the port (12 km towards the northeast) but this emerald coast is sure to compensate you. Although organized with a beach bar, it remains a peaceful and extremely beautiful sandy beach. If indeed you desire to go a little farther, you can find completely isolated and beautiful coves just for you and your company.
Coastguard: (22970) 22328