My boyfriend and I stayed at the Hotel Sphinx for two nights on a 10 day trip. At first, the service was very great. The man at the front desk (who I later found out was the owner) explained the main attractions in Naxos and the bus schedule, which overall made the trip so much better. The hotel is also a great location: less than a 15 minute walk to the port (which is near all the restaurants, shops, and nightlife) and a 4 minute walk to my favorite beach in Greece. The bathroom needs an updates or two though. However, the night before we left we tried to ask the front desk helper (a different man this time) to print our plane tickets for us. He didn't speak English very well so it was hard to communicate, but he promised he'd have the tickets to us at 11pm. When we didn't have the tickets then, there was another man at the front desk, who spoke NO English, who called the first man and he said he'd have our tickets by the time we left the next day (7:30am). Come 7:30am and still no tickets, and another man at the front desk who not only ALSO didn't speak English but was very rude, we finally got the boss to come in because apparently he was the only one who spoke English well and knew how to use the printer. Once we finally got our tickets, none of the workers understood why we wanted out tickets a WHOLE hour before our ferry (even though we asked for them 11 hours ago and wanted breakfast before our long trip home first). Overall dissapointed with the staff.