My wife and I eat a Sunday breakfast here each time we visit Destin. There aren't many vegan options, but what they do have is great. The biscuits and gravy are wonderful, though as a big guy I find the portions a bit small. My wife says the portion is fine, so your mileage may vary.
Since last year the cafe has separated from the Inn and is now under a new owner. We were concerned about this, but the new owner seems like a really nice guy. The cafe is no longer completely vegetarian, though there are still vegan and vegetarian options. The staff went out of their way to veganize a pumpkin spice latte for my wife this morning and were very happy to do so. Both almond and soy milk are available.
The outdoor seating is moderately comfortable, and the place is very pet friendly. It's always packed with locals on Sunday morning for brunch, and the live music is not bad. Though the menu options are somewhat limited, I really love the place, and we will definitely continue to eat here every time we go to the beach.
Cons: Limited vegan options, Small portions (debatable)