Fort Payne, United States offers 1 beach perfect for sunbathing, surfing, swimming, and more. Fort Payne is known for the Alabama Fan Club and Museum, Little River Canyon National Preserve, and DeSoto State Park. The best time to travel to Fort Payne, United States, is in late spring (May), when the average air temperature is around 70°F (21°C) and the nearby water bodies are typically around 65°F (18°C). Sandee provides detailed maps, photos, and reviews from fellow beachgoers to help you Choose Your Beach™ and plan your perfect beach vacation!