In the '70s, Rubio went on spring break in San Felipe, Mexico, a small town off the Sea of Cortez, and ate a fried fish taco.