Congratulations on your upcoming anniversary!
Based on the preferences you mentioned, have you considered Celebrity Zenith? You'd have to go further north -- Cape Liberty, NJ -- yet this is probably closest to what you're looking for in terms of amenities.
If you decide on Royal Caribbean, note that the cruise out of Baltimore is just 5 nights long and goes to King's Wharf only. IMO, that is not nearly enough time to get to see the best of Bermuda.