When I went, I really enjoyed Cairo - definitely see the pyramids and Sphinx which are a must. Take a walking tour around old Cairo too. In Luxor, spend time seeing all the amazing temples - Karnak was breathtaking. Also take the boat ride down the Nile. For beaches, Sharm El Sheikh was pretty and relaxed. Just be aware of your surroundings like any tourist place.
As for scams, don't accept any "too good to be true" deals. Stick to licensed guides at historic sites and taxis from hotels. Have cash on hand too.