Perdido Key, FL
Credit: Steven Frame / Getty Images

Perdido Key is on the Florida Panhandle, between Pensacola and Orange Beach, Alabama. Leatherman likes this barrier island because its beaches are less crowded than others in the area.