We, a young couple, went to Rhodos 3 years ago and were so enthousiastic that we're going again this year. A beautiful island with a lot of historic places to visit like Rhodos old and ancient city, Lindos, Monolithos, Kalithea, Kritinia, Petaloudes, Epta Piges. A relaxed environment, warm weather and the island isn't too big, you can see it all in a week. We liked Vicky a lot, not too expensive and still nice big rooms with a very big balcony, close to the sea and to the restaurants. We didn't like the beach too much, a lot of pebbels and the sea is pretty rough. Tsambika, Kalithea and Oasis Beach are better choices then, they're on the other side of the island. You can get to Rhodos in about 5-10 minutes by taxi (around 4 euros). The cozy little restaurant across the street is really great, go there! It's nice and quiet and the owner is very relaxed and hospitable and can cook you some delicious meals.