Soula’s is great - it’s a ten minute walk to the port, restaurants, the bus terminal, etc. and a one minute walk to George’s beach. Plus Naxos is a treat and a half.