Spirit of adventure would suit you well.
Galaxy or Century with Celebrity Cruises! They offer a first class service, the best out of the major cruise lines! Thesse ships are not to big compared to most other ships. I've been on the galaxy. FAB! The century has just been under a $55 million refurbishment and it's looking great!! Also try booking with the travel academy and ask for "Stuart and Jane Goldsmith", the offer personalized service and good discounts. Tell them that I recommened you to them "Daniel Radnor!