We rented a car also and did the circle tour and the blue lagoon. Had no problems at all. I think that is a great idea.