Perdido Key means "Lost Key" in Spanish — the name dates back to 1693 when Spanish explorers stumbled across the narrow stretch of hidden shoreline. Orange ...