I recommend Silvana's apartment in Giardini Naxos. Is a tiny apartment, very clean and with an amazing position: ideal for couples.