The thing with FWB and Thai food is that there are about 20 different options, and each of those restaurants has fans who will swear it's the best Thai restaurant in town.
If you like or want to try Filipino food, I've heard good things about Sue's Desserts and More on US 98 in downtown FWB. Aegean on Eglin Pkwy across from the courthouse is good Greek diner food. Buffalo's Reef for wings. Tijuana Flats is very Americanized Mexican food, but generally tasty, especially when you put their hot sauce bar to good use.
Fuddpucker's is an utter tourist trap and I wouldn't recommend most of their menu, but I've got a soft spot for their blackened tuna sandwich.