Try Thomsonfly dot com they are coming out £96 each way from gatwick to marsa alam (I think they also fly to Sharm and Luxor) - this was based on late april/early may