Nuweiba is on the eastern coast of Egypt's Sinai Peninsula, 70 km south of Taba and 180 km north of Sharm el Sheikh, and only 120 km from St. Catherine.