Miami Subs is another local gem that is famous for wings, sandwich subs, and delicious ice cream. This chain has a rich tradition that started in Florida and has a South Beach theme that fits Key West perfectly. Miami Subs is not only known for its unique design but also for the wide variety of menu options. Customers can enjoy the popular chipolte barbecue wings, a chicken gyro, or even a salad. Add the numerous flavors of ice cream and milkshakes and you simply cannot go wrong with this Miami Subs, Key West!