Can I recommend cruises from Newcastle to Norway (Bergen and beyond). The cost of the trip is actually quite cheap, but I can't remember how much. The real cost comes from meals on board the boat and everything being very expensive in Norway.
Anyway, I'm flying off to Tenerife (unless you are a burglar, in which case I'm sitting at home with my shotgun).