Thanks to Kimberly for emailing this recommendation:
Tallahassee, FL has a wonderful ice cream parlor/soda fountain called Lofty Pursuits. It offers delicious vegan ice cream (and toppings), sorbet, and drinks. It was featured in the NY Times and is one of the top 10 things to check out in Tallahassee. It is so nice that I can enjoy myself at a local hotspot and not stress over finding dairy free items.
According to the Lofty Pursuits menu, they try to stock at least 6 dairy-free, almond milk-based ice creams (all made in house!) and 4 vegan sorbets daily. These can be used to create their array of creamy sodas and sundaes. They even have at least one dairy-free sauce, dairy-free cones, and house-made vegan ganache!
Location: 1415 Timberlane Road #410, Tallahassee, FL