If you're planning to explore the whole of Iceland, spending a couple of days in Reykjavik to begin with is ideal to explore some of the tourist sites like the famous Hallgrímskirkja Church or taking a day trip to the Golden Circle. After, you could book accommodation in Vik, a great coastal town in the south.