Senator Ted Cruz made headlines after flying to Cancún, Mexico, while millions of his fellow Texans endured an extreme winter storm without heat or electricity. Although he has since returned to his home state, Ted’s wife Heidi Cruz was spotted enjoying her tropical vacation on a Mexican beach on February 19 — see the pics here.