Honestly I haven't had that yet. Has many vacations but wouldn't call any the best. Still waiting on that experience.
Not a vacation in the strictest use but when I was in the navy we did a 3 month cruise from Norfolk VA to South America.
We stopped in
Cuba
St. Marteen
Panama
Columbia
Peru
Chile
And even though it was "work" it was still the best time I have ever had off the clock.
Did you go in the winter? My kids want to go but it's summer and damn if it ain't cheap either.