अजीबा का अर्थ अरबी में 'चमत्कार' है, और अजीबा बीच वास्तव में अपने नाम के अनुरूप है। मर्सा मत्रूह से 24 किमी पश्चिम में स्थित, यह एक छोटी, शानदार खाड़ी है जो केवल चट्टान के शीर्ष से नीचे जाने वाले रास्ते से पहुँचा जा सकता है।