Playa Linda Beach Playa Linda is located within the Cape Canaveral National Seashore and is a federally owned beach known for its great surfing. Whether by word of mouth or force of habit, this remote stretch of beach is also well known as a nude beach. 2011 Florida