If you are craving Lunch or Mexican food, search for customer reviews and ratings on the different types of food and restaurants nearby Anchorage in our directory. Find the closest Cold Stone in your area. Cold Stone may have multiple locations within Anchorage, AK. It is wise to call before you leave. Look through our site to find Cold Stone Online Coupons.