WE have done Costa, Princess and Celebrity - I would go with Celebrity
(Millinnium class) in a heartbeat. The AquaSpa is the most wonderful
spot - the service was great - very accommodating dining room staff
and the overall cleanliness was constant (always someone cleaning and
overseeing the use of the hand sanitizers and wash basins in the restrooms.). Now, if I can just find a Celebrity ship that goes around
the Cape and South America along with Rio - my day will be made.