Agree with the above about the Whitsundays, AUS. We included Hamilton Is and GBR, Brisbane and Sydney in that trip. Have since returned to Hamilton Is and Airlie Beach. Loved it and will be returning often. The Aussies are some of the nicest people we've encountered. And the cities are so clean!

Bay of Islands , NZ is stunning! The scenery is incredible. We are spending more time in AUS but want to see more of NZ too. We sailed up the coast from Auckland, fabulous trip, and enjoyed BoI, but didn't get to see other areas. People there are awesome too.

Another trip on my list is Seychelles. Land and Sea.