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.
Carnival Cruise Lines:
Fantasy 90, Celebration 95, Victory 05, Conquest 05, Spirit 6/06, Freedom 6/08, Holiday 7/08, Victory 6/09, Valor 9/09, Dream 6/10, Splendor 8/10,Conquest 8/11,Magic 11/11,Triumph 4/12,Spirit 7/12,Freedom 11/12, Triumph 2/13 - The fire cruise, Magic 1/14
NCL Dream October 2006, RCCL Mariner OTS June 2007, Celebrity Silhouette 2013