Nemo, I'd love to see Dubai and Greece! Don't know much about some of the other places you mention.
Our international trips so far have been Brazil, Ireland, UK, Spain, France, Italy, Germany (favorite), cruises to Caribbean twice, and I've done Australia and Singapore without my wife.
I'd love to do Japan but worry about the cost and culture/language issues. Greece, Amsterdam, Indonesia are also on our short list.
Here's the itinerary for the ship we've placed a deposit on, (different vessel from that previously mentioned):
Sunday, February 13 Dubai, United Arab Emirates 11:59pm
Monday, February 14 Abu Dhabi, UAE 6:00am 4:00pm
Tuesday, February 15 Fujairah, UAE 8:00am 4:00pm
Wednesday, February 16 At Sea
Thursday, February 17 Salalah, Oman 7:30am 8:30pm
Friday, February 18 At Sea
Saturday, February 19 At Sea
Sunday, February 20 At Sea
Monday, February 21 At Sea
Tuesday, February 22 Petra (Aqaba), Jordan 6:00am 8:00pm
Wednesday, February 23 Luxor (Safaga), Egypt 7:00am
Thursday, February 24 Luxor (Safaga), Egypt 8:00pm
Friday, February 25 Suez Canal
Sunday, February 27 Jerusalem / Tel Aviv (Ashdod), Israel 6:00am 11:59pm
Monday, February 28 Haifa, Israel 6:00am 11:59pm
Tuesday, March 1 Limassol, Cyprus 10:00am 6:00pm
Wednesday, March 2 Rhodes, Greece 9:30am 3:30pm
Thursday, March 3 Athens (Piraeus), Greece 6:00am
So now we're attempting to 'plan' (and I use the word lightly), a post cruise itinerary.....we're emulating headless chickens and running hither and yon without knowing where we are or where we've been.
I guess the almost penultimate bottom line is that there are sooooo many places we'd like to visit, and so now we're factoring in cost, (a large component) - we'd like to go to 'A', but we'd also like to go to 'B', (and all the other alphabet letters), so we're thinking if 'C' is easier/cheaper to get to than either 'A' or 'B', well then why not go to 'D' instead?
The current, (for how long who knows), 'plan' is to spend a couple days post cruise in Athens, (DW's never been), fly to Rome, train from Rome airport station to Perugia, rent a little studio for a couple/few weeks and do day trips on local buses to Assisi, Gubbio, Todi, Spello, Armatrice, L'Aquila, et al.
(I'll be 79 in 7 months so time's running out.....geez, it may have already
run out and I haven't realized it yet.
)