Cocoa Beach is pet friendly between Fourth Street South and the north side of Murkshe Park; just remember to keep your pup on a leash and clean up after him. Waste disposal points can be found at the pet friendly entrance to the beach.