It was my first time in Greece and the island of Naxos.
Naxos is lovely, the weather was great and the views scenic, especially the sunsets. Locals were all really helpful and could put up with my lack of Greek as we got by on broken English. Victoria's place is simple but has everything you need. The view on to the beach is great and there is a restaurant nearby as well as great places further afield. I loved the quiet nature of the place coming from a big city. Victoria was always quick to respond to messages and help with any questions, such as finding the place late at night, which was great. Quick responses made things stress-free.
You may need to plan how to get around if not taking a hire car as buses aren't that regular. But overall the island is great and Victorias place is no thrills but an ideal place to base yourself in.