One of my greatest wedding regrets is that we didn't get married on the beach. Y'all, we love (LOVE!) the beach. In fact, before we lived on a beachy tropical paradise, most of our travel planning revolved around the familiar battle of Beach vs. Somewhere New and Awesome. We are seriously the …