Alexandria is a perfect start. There are bright corals, fishes, and other creatures you can witness. For your next day, enjoy the remains of Cleopatra’s palace, Napoleonic Battle of the Nile, and other historical attractions.