It's not that they can't find it anymore after it being renamed the Gulf of America. Or was it to the Gulf of Texas? Either way, they still know where it is and have no trouble at all getting there. They don't want to.
You can plan just about any kind of vacation you want and "get 'er dun" right here in Texas. Which is why an old ad campaign used to say that Texas was "like a whole other country".
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.