Villa Rodos is your best choice for its category! It's located in the heart of the center, close to everything, restaurants, bars (if it's your scene), both shores of the island, basically every beach, and the Old Town. Stamatis is very kind and communicable, he'll help you with anything you need, he even got me a little souvenir!