seadream is best regarded, both in europe for your dates

look at small seabourn, not big seabourn, only bigger i would trust are ms europa and residensea
small - legend spirit pride - are all in europe for your dates

cunard has dress.. queens grill is famous for enforcing dress code (on wealthy DYKWIA CEOs etc)

would suggest booking via virtuoso travel agent