One of the BEST coffee places I ever went to in Florida was Bad Ass coffee...I know the coffee is from Hawaii, but the shop itself and the fresh coffees are truly wonderful!
Also, Melbourne (sp?) Florida has a local coffee...and, Cuban coffee...omg...and Key West...I also had some awesome local coffee in Flagler, St. Augustine...ha ha Can you tell I love coffee...I think I have had coffee in every state except South Dakota!
Not all of the coffees are local but the shops are--and fresh roast coffee from a great local shop is wonderful! Can't wait to see what you get for your partner...oh yum!