Oct 10 2015 Amy Heflinger - aha creative Where are public restrooms located? Kelleys Island has public restrooms located downtown next to the Town Hall & Police Department on Division Street and on Addison Road, next to the Municipal Building.