lonwoodholidays have recently advertised all inclusive trips to Egypt. I have stayed at one of the hotels they advertised, The Coral Hilton at Nuweiba on the Red Sea. Hotel was good, food was very good. This is not the usual sort of all inclusive holiday you see advertised. You will be guaranteed good weather, it is only a 4 hour flight and the diving/snorkelling is great.
The Maldives are beautiful and you can pay for almost everything, including watersports (although scuba diving courses, island hopping and dhoni boat trips were extra when we stayed on Bodhufinolhu).