As one of my favorite destinations and having travelled solo for the last few years, this is why I think your first solo trip should be to Iceland!
