Una de las playas mas populares de Paros está localizada al norte de Naoussa y se llama Kolymbithres. La playa está rodeada de enormes piedras de granito de forma redondeada y entre ellas es que hay pequeñas playas de arenas finas que se han convertido en el mejor lugar para los nadadores y quienes se dedican a tomar el sol.

Las aguas de la playa Kolymbithres son claras como el cristal y de color aguamarina, y como la playa está resguardada de los vientos del norte si algún día sopla el viento Meltemi en otros lugares de Paros, esta playa estará mucho más tranquila. Por suerte es una playa muy bien organizada con sombrillas, tumbonas y actividades varias y cerca tiene algunos restaurantes y tabernas donde uno puede comer y beber a buenos precios.

La playa está a unos 10km de Paros y es un buen sitio para familias con niños pequeños. Como esta dividida por rocas si tienes suerte puedes encontrar algún rincón sin gente y convertirlo en tu playa privada. Cerca están las ruinas de una acrópolis del siglo XIII a.C que están sobre una colina así que el paseo vale la pena para tomar las mejores fotos panorámicas.