A simple stroll on the beach ended up with a mind blowing outdoor sex