Home/Locations/Perkins Beach – Cleveland, Ohio Perkins Beach – Cleveland, Ohio Small beach with view of the Cleveland skyline. You will need to walk down stone steps to get to the water. Free parking in lot nearby. There is a $50 travel fee to this location as it is outside of my travel area.