A cliff edge, the Mediterranean, champagne vows — then a 90s-style BMW convertible ride through Paphos, ending under the stars with a movie.