Pair revisits paradise beach where they got engaged!