A man and woman spend a last night on the beach together after deciding to split up