The Stella Hotel is right opposite the beach in the port of Paros. The rate for a single was very reasonable for June. The rooms are cleaned daily and the owners are always in reception day and night. Free wifi of course like most places in Greece. A front sea view is a few euros more but probably worth it for the view. I had a back room which is advertised as "mountain view" but there wasn't much mountain to see as there is a horrible abandoned unfinished concrete building right next door. Overall a great place to stay in Paros.