I like that place too, but you have to sit outside to really enjoy it. The best time is the evening so you can enjoy dinner or beverages and watch the sun set over the bay. Any of the blackened fish dishes are good (its pretty hard to screw that up) and the Thai green beans are good too.
We got one of the "swing" tables outside when we were there at sunset...was great. My wife tried those Thai green beans, I seem to recall...and I also seem to recall they were indeed darn good. So was the Key Lime Pie.