As groups of 2+1 we had amazing time on Naxos island and it started from this lovely apartment in Naxos city. Very well located with all necessary stuff in place , huge terrace (you can probably land there with helicopter :D) which we were using for breakfast and evening glass of wine, beach less than 5 min walk and supermarket on other side of street. On top of this our hosts were extremely helpful with any of our question, sharing great tips about island etc.. highly recommended !!