The Gulf of Mexico has it all — beaches with crystal-clear waters, historic towns full of charm, and coastal cities packed with entertainment. Some...