Unique sanwiches and the best gelato in Gainsville
I think you will find both things you seek at The Gelato Company in downtown Gainesville. We were just there visiting over the weekend, and discovered it after a nice lunch at Harry's on Saturday. Gelato? Yes please! When I lived in G'ville from 1996 to 2003, there weren't ANY gelato places. This one had wonderful cookies and cream gelato and many other fresh, inviting-looking flavors. It's a neat little place with a brick wall and a grand piano near the entrance -- very college-towny, very downtown Gainesvilley.
Had we not just eaten next door, we definitely would have ordered sandwiches as well. They offered paninis and traditional sandwiches with a European flair, and the descriptions sounded great. Everything was very reasonably priced, the staff was friendly, and they are open late -- always a plus in G'ville. Check out the menu on their website:
EDIT: The best sub shop in Gainesville was on Archer Road across the street from Butler Plaza. It was actually in the same little strip mall as a Subway, but it stayed in business because it was in a whole other league from Subway. I think it was called Substation or Subsational or something like that. When I drove by this past weekend, it looked like the whole shopping center was under construction, so I'm not sure if it's still there. Subway still had a banner hanging, so it may be worth a drive-by just to look for this place, if you're in the area and craving a sub. My brother and I loved their pizza burger sub, essentially a double-cheeseburger cooked on the griddle with lots of melty mozzarella and marinara sauce (yes, they actually squirted that onto the griddle too, to warm it) and served in a garlic-buttery toasted sub roll.