Why not try Ocean Village, as their ships are British and also cater extremly well for families.
Fred. Olsen would be a possibility. All charges are in sterling.
The Island cruises and the thompson ships deal in sterling .