I second the Miracle cruise. Those ports are all great and its rare you can get them all on a single cruise.

The Miracle (and other Spirit class ships) are a favorite for many. The layout makes getting around the ship easy and they are big enough to have all the amenities you would like and small enough not to have a huge crowd.