The National Weather Service has issued a high surf advisory through Tuesday, in part because of approaching Hurricane Teddy.