Crete Vs Rhodes For a short trip The length of your stay will determine where you should go. As Crete is quite vast, it requires a week to properly visit and explore the island (renting a car is highly recommended). If you are short on time, Rhodes is an ideal choice; even though it’s packed with great things to see and do, it can be explored in three or four days.