Destination Wedding... Destination Unknown

Our first item of business is to determine where to get married. We've agreed since day one that we would both like to get married in a faraway land... I believe the wedding gurus coined this a destination wedding. We've also agreed that a beach setting would be most desirable for what we have envisioned. One would think that these few criteria would narrow down our options to a reasonable list. Think again. It all seemed so simple until we really started thinking about it, researching it, and discussing it. A "beach." What do we mean by this? Oceanside? Lakeside?... or even Pondside? (Who would ever consider a pond to have a beach!) We've decided that while any body of water would add to the mood and atmosphere, we would prefer the vastness and beauty of the ocean. Great. Now it's simple... or not. Do we prefer the unique drama of the rocky beaches of the north or the sandy, tourist drawing beaches of the south? And do we add international travel to the options? We're stuck. Then you throw in the option of cruises which gives a whole different perspective of the beach experience! What to do... what to do?