Египет на май посчитайте, пжлст

Девочки, с 6 мая на 7 ночей куда б в Египет хорошо улететь? Двое взрослых. Хотелось бы уложиться в 40-43 тыр. Само собой, хочется хорошего моря и питания. Ну и если все это будет в Нааме, совсем здорово (чтоб туда гулять пешком вечерами :) )
Посоветуйте? Спасибо!