From your description of what's important to you, I would recommend the Navigator of the Seas. We will be on her the 14th of this month to the W.Caribbean. We have been on both cruise lines and each has their own merits, but you will never run out of things to do on the Voyager class ships. For elegance and romance with gracious and European style food and service--Celebrity. For warm personalized service with endless activities and great entertainment--RCCL. Can't go wrong with either. When in doubt, sail inside and go on both!!!!