I cannot recommend too highly hiring a car so you can kick start your trip with a visit to the Blue Lagoon. Plane to sitting outside in a huge pool of geothermally heated water is a pretty unique experience. A car also makes exploring some of the great scenery much more enjoyable.