Stelia Mare is a wonderfully warm hotel sitting just off the beach in Naoussa. We were there four nights and enjoyed it immensely. Pantelis and Georgia were so attentive and welcoming. The pool is great, though a bit chilly in early May. Our room was spacious with a view overlooking the beach. Celebrating our anniversary we were welcomed with a... More

Loved loved Paros, its the real Greece!! This hotel is great, not 5 star but its clean with great staff,, large rooms and in a good location. Renting a quad bike is a must.. best part of the holiday. local restaurant recommendations were top notch. definitely recommend this hotel.

My husband and I stayed here in August 2012 as part of our honeymoon. We had come from Santorini where we stayed in a very overpriced 5 star hotel overlooking the Caldera. We had booked a room at Stelia Mare based on a recommendation from a colleague. She wasn't wrong....Stelia Mare would have to be hands down one of the... More

Incredible resort with unparalleled hospitality. Stayed here over the summer while filming an independent movie and couldn't have asked for a better experience. The staff was amazing, especially Georgia who pointed us to one of the best secluded beaches I've had the good pleasure of ever visiting. Would return in a heartbeat… -Jimmy Franks

I stayed with a friend here this summer for my sister's wedding. We couldn't have possibly had better service. Everyone was incredibly helpful (especially Georgia), from calling us a quad to ride around the island to the owner giving us a free bottle of his family's personal liquor. The food was top notch, the bathroom had the single best shower... More

We stayed here for 4 nights and found Paros a beautiful island. The location of this place was great as were the rooms. My complaint was the over- the - top service. Yes you do need to help and advise guests , but in a non- intrusive manner. Georgia in particular, was always lurking about, and I began to resent... More

Paros was our 2nd stop in Greece & all I can say is WOW! Stelia Mare is the place to stay!! Stravos upgraded our room & had a bottle of Champagne chilling for us. Georgia & Pandelis were so warm & genuine beyond words can express. Our room always had fresh fruit, nuts & homemade wine. Pandelis was always waiting... More

My spouse and I returned to the Stelia Mare last month and our welcome was beyond belief, so warm and genuine! The staff is absolutely one of the best, most guest-oriented we have ever experienced. We also were absolutely delights, since we took the same room we stayed in last year, at the fabulous new shower that was installed there.... More

We stayed at Stelia Mare in late September for a couple of days. Stelia Mare was the best hotel we stayed in during a two and a half week visit in Greece. The staff, Georgia and Pandelis were helpful beyond words. Not only did the anticipate all your needs, they suggested a few you didn't know you needed. The property... More