I thinkk you should stay in cairo to be able to see the beautiful&Historical sights as an example you can visit cairo tower,The pyramids ,El 7osen and manyy other placess , but if you want beach life you can go to el gounaa or dahab ,,Congratulations dear and welcome you will enjoy alot if you will come to cairo or giza contact me for any information about places to visit