I took a solo trip to one of the most popular honeymoon destinations. I can't wait to go back — with or without a partner →