The Blue Garden is a great place to stay if you both want to explore Naxos and Taormina. Close to the train and bus, cheap and easy to transport to airport and other destinations. Amazing terrace with morning sun. Woke up to the sound of the waves. Would definitely go back!