Luxor is like so totally awesome! #1 tourist destination.
Dahab is a nice place.
Mohandeseen in Cairo is considered a upperclass neighborhood, which I found to be safe and friendly. This area of the city is provides a central starting point for tourist and business people alike, and is within walking distance of great shopping, banks, and dining.