The Afrodite hotel was great. The staff goes out of their way to make sure you have what you need. They have a beautiful courtyard and pool, and a friendly little dog bobo to greet you when you check in. They also are great with suggestions on activities, and got our group a great deal on a boat tour of Paros. I highly recommend a stay here.