Agia Marina Beach is a perfect blend of beauty and convenience: soft sand shorelines, gentle waves, and full facilities set amid lively restaurants and seaside bars.