Konstantinos and his wife Rodanthi were great hosts and very responsive. All of our questions were answered within minutes. The house is centrally located, and it was a 10-15 minute walk to Old Town and many tourist sites and about a 5 minute taxi ride from the port. It's right next to good shopping and restaurants as well. They recently installed new air conditioners in the house which made the house very comfortable. They also provided some cold drinks in the fridge and some snacks for us. Rodanthi introduced us to a car rental place 2 minutes away where we rented a car for a day to drive to Lindos (highly recommend).
Konstantinos provided us with great restaurant recommendations, including Alexis 4 seasons in old Town where we had a great seafood dinner.
All in all we had a great time during our short stay in Rhodes, and we owe much of this to the support of our hosts. Thanks!