In recent months, disagreements over immigration and border security have toughened the U.S. government's stance, aiming to shield its citizens from potential risks in Mexico.

Mexico Beach, Florida, isn't full of outlet malls, amusement parks, and high-rise hotels. But it is home to a gorgeous ...