There are several tours to the pyramids (we'll be going on the Romantica 5/17/05). Here are a couple of links to posts at cruise critic. Let me know if you find any more info.
Also, the costa cruise line site has brief descriptions of tours that are available, but it is a terrible site and hard to navigate. Good Luck