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.