I found your reviews interesting because our experience has been completely the opposite to some of yours.
We do love the brewpub for the reasons you mention (the location is great, we love craft beers, and the food is decent and reaonably priced). One thing we have noticed, though, is that the place has a split personality. During the day, it's all happy and bouncy with a nice blend of reggae and rock. At night, though, it gets a bit stranger and its much much harder-edged. I still like it, but it's interesting how it changes.
We also like Paradise because the food is reasonable and it has an interesting interior. However, after about 30 minutes in there, I start getting claustrophobic.
On the three places you don't like--Pickled Greek, Cheeseburgers and Chicken Charlie's--here's where we disagree. We actually love the Greek: the atmosphere is fun, the staff (while admittedly harried) are nice and friendly, and we've found the food to be some of the most flavorful on the island. It's not cheap, but it's not way overpriced for what you get (can anyone say "Zebo's"?). And the other two we've found to have good food--not gourmet, but certainly good enough and reasonably priced so you can eat there regularly. And the staff at Charlie's we've also found to be really friendly.
I can't argue about Off the Wall for it's location and ambience. However, their menu is pretty limited, their bartenders can be a bit surly and unfriendly, and the service can be interminable. We still love the place; we just don't go there to eat.
I do have to expand on my Zebo's crack earlier. We've eaten there three times, and each time the experience got progressively worse. The servers are really obnoxious--they try way too hard to bet witty and sophisticated and end up looking like a caricature of a NY waiter. The food, while decent, is beyond overpriced. One day, we got the gourmet cheese plate appetizer: five small hunks of cheese (all of them very standard, by the way, and something you could pick up at Schooner) and some pieces of bread: $27. We love the wine list there, and the interior is nice (the "living room" in the front corner is really cool), but we won't be going back for dinner.
We have had a couple good dining experiences at Angry Nate's. We've found the food to be consistently good and the service generally efficient. And you can't beat the location. Luncheria, if you're into Mexican, is also good. Another spot we really enjoy is the Columbus Cove Marina bar. Service there is really good, and the Sunday brunch is varied and very tasty. We've also had dinner there and enjoyed it a lot. And if you want to save your innards, do not eat at Spratnet on Cane Bay. I had one of the THE worst breakfasts there of all time. The food was cheap--and for good reason. Ugh.
The rotis at the Domino Club on Friday afternoons are really tasty.
My all-around thumbs up, however, has to go to the La Reine Chicken Shack. I have not had better roast chicken on island anywhere, and am hard-pressed to think of where I've had better off island. It's amazing, as are the conch salad and stew conch. Yes, the atmosphere is a bit underwhelming, but the people who own the place are friendly and the prices simply can't be beat. Oh yeah--and they make the best johnnycakes on island.