Hotel Melia is a nice 4 star hotel in a not-great area. It’s near Omonia Square which is rundown and a little seedy. On the good side it’s convenient for the metro, hop on/hop off bus, and an easy 10 minute walk to the Plaka. In regards to visiting Paros and Naxos, I woul...