You don't have to leave the country to get that breezy, Cancun feel. In fact, depending on where in Texas you live and how many vacation days you get, you may not even need a flight.
Texas has miles of beaches and, thanks to the beautiful climate, you can visit them pretty much year round. Which keeps them pretty crowded but not this particular spot.