My philosophy is if you really want to see a particular port then dont take a cruise ship. Fly there and spend some real quality time exploring the whole place. Cruising to ports is just a small appetizer.
2008-Valor and Glory
2009-Spirit and Splendor
2010-Freedom of the Seas and Mariner of the Seas
2012-Allure of the Seas and Navigator of the Seas