My boyfriend has already been to Iceland so I want to take him somewhere he hasn't yet been. Currently I'm leaning to splitting it between Copenhagen and Stockholm, maybe two days in each and take the SJ train between the two. Does anyone recommend any of the "First Hotels" over the others in these particular cities? The price of the region doesn't bother me.