يقع مطعم شاطئ عجيبة في مرسى مطروح في منطقة أم الرخم على الشاطئ الذي يحمل اسمه، ويتم فيه تقديم مجموعة واسعة من الأسماك والمأكولات البحرية الطازجة وذات الجودة العالية، بالإضافة إلى تشكيلة مميزة من المقبلات والسلطات الشرقية، ويمتاز المطعم بأجواء عائلية مريحة وتصاميم بسيطة، ويوفّر إطلالة جميلة على البحر.