hi!! i took a trip from cyprus to egypt in october 2005 and is well worth it!! i went with my parents and my brother and we all loved it!!!
whatever you do, dont book it before you go because it will be double the price of what it is if you book it when your there. you can book it in small travel agents which are jst about everywhere.
the trip:
day 1: we were staying in protaras and caught the bus to limassol port. from there, we got on the boat. we sailed to egypt over night.
day2: early morning unfortunately!! we got off the boat at Port Said at about 7 and got in a convoy of several buses with armed guards (very cool i must say!) which took us to cairo. First stop was the pyramids and the sphynx which were amazing!! then we went to the Cairo museum and looked around. you have to go in the mummy room it is awesome! from there we went to a bazaar in which they show you how papyrus is made and try to flog it to you. i bought a fez outside on a stall just for fun. then we got back on the bus and went back to Port Said.
Wherever you go, you will have to be wary because there are lots of people begging for money and it can be quite intimidating. you'll see what i mean when you get there!!
day 3: arrive in cyprus after sailing back over night. arrive at about lunch time or late morning.
check this if you want a few pics:
http://www.youtube.com/watch?v=T02NvAQx7ss
hope this helped!!