Sin Nombre Great Hotels Along the Gulf of Mexico There’s been a bit of controversy in the U.S. over what to call the large body of water between Mexico and the southeastern states. There’s no controversy over these twelve terrific hotels, all within golf cart distance of the Gulf of Mexico.