могу порекомендовать как вариант порт ЭЙН СУХНА. Там имеются гостиницы, но в сторону Хургады имеются и дикие пляжи. про дрова не знаю,но вроде должны быть. от каира по новой трассе до Эйн Сухна около 115км, из Эйн Сухна до Суеца около 45км.

там вроде красное море, а может и суэцкий канал...