Located in Nuweiba, Spicy Beach Camp features accommodations 30 miles from Underwater Observatory Park. At the lodge you'll find a restaurant serving African cuisine. A halal option can also be requested.