Ουρανια's Villa was outstanding and easily the best AirBNB i've ever stayed in.
Ουρανια was very accommodating from the beginning and was always on hand to help, whether it was with fresh towels or booking taxis for us.
The villa itself was stunning, marble floors, comfy beds, TV's with Netflix, air conditioning, herb garden, hammock, BBQ and all the mod cons you could need.
The pool was lovely and we spent a lot of the time just sitting by it, soaking up the very generous Greek sun.
The villa was in a very quiet area and is about 10 minutes from Faliraki and 20 minutes to Rhodes Old Town in a taxi.
My only recommendation would be to definitely rent a hire car so you can explore all of Rhodes at your leisure.