Definitely. There is no need for a car in Greece unless you want to take a road trip, in which case you can rent a car for a fairly decent price. Small islands like Donoussa, Symi, Kalymnos, Serifos, Sifnos, Kimolos are perfect choices for those of you who love to walk. And I should add that larger islands or mainland destinations usually have good public transport services.