A small plane carrying four people crashed into shallow waters next to a remote coastal town in Alaska on Wednesday, killing everyone on board, according to officials.