Hi windycity, welcome to Cruise-Chat. Princess offers some fantastic itineraries that are 12-14 days and cover quite a few ports that you mentioned. They are the original "Love Boat", but truthfully, they are our favorite line, so far. Their ships always offer enough quiet places to get away from the crowds. Sabatini's and the Crown Grill are two fantastic extra fee restaurants, but the main dining is exceptional. Their pricing is very competitive. When you look at a cruise compared to a land vacation, it really is the best bang for the buck. We always suggest coming in at least a day before you embark, it cuts way down on the stress levels. This is especially true with international travel. One of my dream vacations is to take the QM2 across the pond, then travel through Europe and catch a repositioning trans-atlantic cruise back to the states. Just have to hit the lottery for that one
My best advice would be to see a travel agent that is a certified cruise consultant (CLIA), they can give you the options, the itineraries, and ask the right questions to select the right cruise for you. Best wishes and happy anniversary!