Maybe you could get off at Sharm and fly to Hurghada?

__________________
..............O...O
.................O
...><)))*>.....O..
...............O.......><)))*>
............o.....o
................O
............o
........o
Georgina