A safari boat sank off the northern coast of Marsa Alam in Egypt's Red Sea province on Monday, leaving 45 people missing, including 31 tourists and 14 crew members.