Hi X___Alien,
Too add to Sotos i think most cruises have been suspended for this time of year but however you can take a plane over to Eygpt, it takes about 55 minutes to an hour and you can actually fly in the morning and be back in the evening. Its about on the averdge price depending on who you want to travel with , 195.00 (CYP).
Heres a website that offers the following:
Transfer from your Cyprus hotel to Paphos airport and vise versa
Return Flight ticket to Cairo
Full day English Guided Tour in Cairo
Lunch at the 5-star hotel Le Meridien Pyramids or Hilton Ramses.
Short Cruise on The River Nile
Airport Assistance
All taxes
http://www.regency-travel.com/shortairbreaks.html
To me that pretty much sounds great, so whatever you do, enjoy your trip.