Hi

Has anyone got any ideas of the best way to get to Marsa Alam from the Nile area?

We are (2 girls) heading to Egypt in a few weeks. We arrive at a ridiculous hour of the early morning and have decided to head straight to Giza to watch the sun rise over the Piramids.
That evening we plan to take a sleeper train to Luxor or Aswan to hopefully make our way to Marsa Alam - which is best????

Also any ideas on the best places to stay in Marsa Alam - we want to dive, relax, sun bathe and have a good time!!!!

Any help I would really appreciate.
thanks