Heck, I went in 2017, which is just about when the low cost airlines there started to pick up and tourists started flocking over. But even back then I wouldn't recommend spending more than 2 days in Reykjavik when you have such an amazing country to explore.
Yeah WoW Airlines was the Icelandic budget airline now it's Play Airlines. Which was solid for a little more then a few hundred dollars round trip. I just brought my luggage onboard with me as I hear they lose luggage.