Однозначно стоит съездить в Каир и Луксор. А вот остальное выбирайте по предпочтениям и оставшимся деньгам. В Каир и Луксор первый раз (да еще и одной) лучше ехать с экскурсией туроператора. Хотя и у них бывают гиды Египтяне "говорящие" на русском. С местными можно съездить на мото-сафари, покататься на яхте и т.п.