Kato Koufonisi Vacations from ￥214,732

I’ve stayed here twice…what a property! Beautiful views of prokopios, and a fantastic breakfast. The only knock against them is the long walk to the beach (which they have a shuttle for during the day, but i really wish they had a shuttle back around dinner time or into the night hours). I’d stay here again if I’m ever visiting Naxos again!

We absolutely enjoyed our stay at Aegean Palace. Wow! Clean and comfortable accommodations of 2 bedroom suit with private pool were excellent for our family. It is about a minute walk to the beach with umbrellas, beach chairs/beds and towels provided by the hotel. There is onsite restaurant that serves breakfast buffet and sit to order lunch and dinner, the food was absolutely delicious. The burrata salad and Naxian Angus beef burger with truffle aioli deserves special attention, it was an absolutely brilliant master piece. As an American, I can recommend to try it. The hotel also provides free shuttle to ferry and airport. The bus stopped next to the beach steps away from the hotel that made it easy to get to port, downtown and tour locations. Highly recommend staying here when visiting Naxos One thing to mention is there were some undeveloped areas underway in the walkway to the beach, hopefully will be complete soon!

Great place great people will recommend to all my peers

Beautiful, new property with amazingly well tended gardens. Pool overlooks the ocean with Naxos in the distance. The kitchen offers a high end menu for all meals. Rooms are spacious and designed to relax with every detail thought out. The views never seem to get old! Staff is what you’d expect of a six-star hotel if it existed.

We stayed at Mythic for four nights and overall had a lovely stay thanks to the beautiful setting, stunning views and friendly restaurant staff. The hotel has a relaxing aesthetic and the pool area is especially beautiful at sunset. Breakfast was a highlight. Ordering from the menu felt much nicer than a buffet and food quality was excellent, though a smoothies/wellness drinks menu would suit the vibe better. The bed was very comfortable and the shower great. The room was quite small but outdoor space helped. Layout could improve as the wardrobe door couldn’t fully open and there were limited hooks for towels/swimwear, especially near the hot tub. The hot tub was enjoyable but appeared to leak, leaving the patio slippery. The room wasn’t very peaceful due to noise from above and unavoidable light at night from devices and signage. Housekeeping was the weakest part. Towels and toiletries weren’t consistently replenished, and basics like bath mats and outdoor towels were missing, along with small wellness-style touches. Spa treatments were lovely, but facilities are limited to treatment rooms and would benefit from extras like a sauna or relaxation space. The pool is beautiful but very cold as it isn’t heated, with no clear poolside service. Smoking around the restaurant during meals didn’t fit the wellness atmosphere. Overall, Mythic is visually stunning with great potential, but misses key service details needed to feel truly luxurious and wellness-focused.