Plus, A Country Best Known for Pyramids Has Epic Beach Adventures