Me and my better half have always talked about going to Iceland for a few days, direct from Newcastle is reasonable at times too, might be a plan!
From speaking to someone that's been, they've said that is a beautiful place but it's very limited in terms of activities, 4 days was enough for them!