Although they don't take passengers now, at one time the Geest Line would take paying guests from UK/Europe to the Caribbean. In it's day it was very popular and had rave reviews from passengers I had met over the years in Antigua and the surrounding islands.
http://www.geestline.com