Я бы рекомендовал отели в бухте Макади или даже ещё южнее - намного спокойнее и менее назойливые арабы.