Since you have traveled before, then I would go back to square one. Do a cruise to somewhere except the Carabbean. There is no historry there like Europe, Asia, etc.
We are going to SA in 02.07 and sail around the cape and fly to Antarctica and see some penguins along the way.
I am like you. I want to see the wold and experience the history that is 2000 years old.
We have not been to a beach in 20 years.
SS Norway (12 times) '85 - '97; Radiance OS 06/01; Island Princess 11/04, Grand Princess 11/04/05, Golden Princess 7/21/06, Golden Princess 2/24/07, Explorer of the Seas 12/23/07, Island Princess 11/15/08