What dog doesn't love a good bone? Bring Fido to this dog-friendly Madeira beach attraction for a photo of your four-legged friend next to The World's Largest Chicken Wing.

The Fort De Soto Park has large fenced areas for both large and small dogs, including dog showers for those hot days. Dogs are allowed anywhere in the park on a six-foot leash, except on any beach. The Paw Playground area is the exception -- dogs are allowed on the beach, and they are allowed off leash on that area of beach. They can also run free inside the fenced areas. On a hot summer day, you can cool off your dog by hosing him down, and drinking water is available too. The park also has plenty for two-legged visitors too -- an old Spanish fort to explore, gorgeous parks, overnight camping with plenty of amenities, and picnic areas. The north beach was named "America's #1 Beach" in 2008 & 2009 by TripAdvisor.

Dogs are welcome to play off-leash at the beach here. Just be careful as the area is not fully fenced.

Freedom to roam, white sandy beachfront, gentle lapping waves and crystalline water means happy pooches and owners alike. In addition to having their own beach on the southern tip of the island, dogs are also allowed on the nature trail. Pets must be on a 6-foot handheld leash at all times while in these areas.