A couple walking on the beach were cut off by the tide, as 'darkness rapidly approached'