Our vacation in Greece started at Hotel Ostria on Naxos. It was a perfect start to the vacation! We love this place and highly recommend it. We toured all over the island and this is by far the best location on the entire island! The town of Agios Prokopios was great and had several nice restaurants and a few small shops...it was a perfect mix. The hotel does not have a pool, but has it's own section of the beach with loungers and umbrellas. The hotel also has a very nice restaurant attached and the family running the place were fantastic! The rooms were quaint and had a nice feel, but the shower was a little awkward as there was not shower curtain and whenever you showered, you got the entire bathroom floor wet. Other than that, this place was perfect! HIGHLY RECOMMEND!