När det lyckliga paret började planera för sitt bröllop fanns det en plats som hela tiden kom på tal: Stranden ...