You should definitely look into SeaDream Yacht Club. They hold 112 passengers and they have itineraries in the Caribbean, Mediterranean, and Northern Europe.
Personalized service is one of their specialties. You never have to tell them you'd like something twice. It was the best cruise I've ever been on, not to mention I loved that it was all-inclusive--no tipping, no paying for drinks.