To say this is easy, would be to lie. However, if you seek to push yourself both mentally and physically in one of the most dramatic landscapes that the world has to offer, Iceland is here for you. Be warned however, it looks like the moon for several hundred kilometres.
Head to Vik, the southern most town and from here, walk north east towards the track labelled as 209. This track takes you north and is the safest way to cross the wide glacial rivers while avoiding the glacier itself. From here, continue north either along the tracks, or away from them.
Be warned, after you pass Landmannalaugar (a thermal hot spring about 50 km from the coast), you will not encounter another settlement for around 300 km. Make sure you have sufficient clothing, food, and safety equipment for the journey. It gets cold, even in summer.