You don't necessarily NEED a car in Iceland. You can certainly plan a trip without one if you are happy to base yourself in Reykjavik and take day trips/overnight trips from there. (I have done this a couple times before, and actually prefer it during the winter months!) But public transportation is not great outside of the capital area, and obviously if you want to do an Iceland road trip you will definitely need to rent a car!