there is small greek island that matches nicely the picture we all have of what a typical greek island looks like and where there are fewer people, called Kastelorizo. Another one, with no cars, that you can reach starting the crossing from Rhodes and that is absolutely lovely is Symi.