Find Your Cruise
If you don't mind 'chilly' weather, try the Antarctic or a round South America route that includes part of Antarctica, preferably on a smaller ship. We spent Christmas and New Year cruising this part of the world and it was fantastic. I can heartily recommend it.
The Norfolk broads is quite pleasant !