Find Your Cruise
Try Grand Princess which leaves from Southampton and goes to fjords and North Cape and back to Southampton...I know Sea Princess does weddings so maybe Grand princess does as well!!
RCI do weddings at sea leaving out of Southampton or Harwich. So do Celebrity.