Take the ferry from Nuweiba to Aqaba, spend 2 weeks in Jordan seeing the sites (Amazing country), cross into Isreal and do more sites, catch a ferry to Cyprus and then onto Greece - Italy.
OR from Cyprus go to Turkey which is a wonderful country, and huge, filled with many great places and...