From the ancient pyramids and bustling bazaars of Cairo to the crystal-clear Red Sea waters of Sharm El Sheikh — a trip that blends culture, history, and beach relaxation.