Polynesia is a popular honeymoon destination, but I traveled there solo and had a wonderful time. I rented my own scooter and stayed in guesthouses, a different experience than most honeymooners.

This is the latest in our series on underrated destinations, It’s Still a Big World. Nothing will ruin a vacation quite like crowds. Whether it’s beaches and bars or museums and mountaintops, large ...