Not a restaurant but a combination seafood market, gourmet grocery, and wine shop, Destin Ice offers fresh fish and meats as well as ready-to-cook and ready-to-go meals. This handy market also stocks cheeses, crackers, spices, sauces, desserts, veggies, and even cooking utensils.