Cold Stone usually opens around midday and stays open until 9:30 or 10 PM, or later if they get a big crowd coming out of the movies or something.  Click here to find your location and then the hours.