This is your grandfather's candy store, and we mean that as a compliment. Williams Candy has been a Coney Island staple since 1941, serving up homemade fudge, cotton candy, and candy apples just steps from the boardwalk.