Coastguards battled through atrocious weather to rescue four people whose vehicles were stuck on the beach