Key Fisheries is reportedly a great place to find a non-cake dessert for a birthday celebration, specifically their Key lime pie, which can be found in the frozen case near the bakery at Whole Foods.
Whole Foods carries a brand of Key lime pie from Key Fisheries that is reportedly amazing.