Although it's a good number of years since I visited Rhodes, I would say that the old town of Rhodes & Lindos are worth a look, if you only have a couple of days available. Hotelswise, try to get something around Rhodes Town, rather than the beach resorts,as public transport will be a lot easier.