Suzuki Vitara is a great car to explore Iceland. It is ideal for paved as well as gravel roads and is fully allowed on all of the difficult F-roads in Iceland as well.