Borago is one of my favorites - can't go wrong there. I like Vintij very much, too, but their menu tends to be limited. You might want check it first to see if they have what you like. If you're brave and can venture further west to Destin, Marina Cafe is excellent. If you want to try the Village at Sandestin, I would recommend Bistro Bijoux. I have probably eaten at Bistro Bijoux more than any other restaurant in SoWal and it has been consistently very, very good. Park at the lot by the North Gate and ride the ferry over to Baytowne as parking will be limited near the Village.