Then we rented a car with the intention of driving along Iceland's main road which loops the island. We had difficulty, because this highway actually becomes a gravel dirt road shortly outside of Reykjavik.