Explore hiking trails around Town of Medina, Wisconsin. The best hike near Town of Medina is North Shore beach Loop via West Bluff Trail, a 4.7 mile loop in Devil's Lake State Park. Town of Medina has population 1235.0.