I've been to Rhodes, good place to shop. I would recommend that you take a trip to Kos, excellent place, takes about 4 hours on the hydrofoil. Lots to see and do there, you can always find cheap places to stay as people meet you off the boat offering places to rent.