The Cheese Store of Cedarhurst is a health food shop specializing in cheeses and coffees. For more than 33 years, The Cheese Store has been owned and operated by a local family and has offered cheeses imported from all over the world. Famous for its hoop cheese and iced coffee, The Cheese Store offers nearly 100 flavors of the famed iced coffee, which Newsday rated No. 1 on Long Island.