Twisted Cork is a great place with good ambiance and excellent food for the price. Hands down one of the best burgers on the island...a gourmet hamburger in fact!
They also have delicious surf and turf entrees, often with fresh caught fish from the fish market down the street. The wine selection is huge, the dinner menu is unique, the bar is great for lunch. I had a fantastic Italian style sandwich for lunch one day, one of the best sandwiches I've ever had.
Overall it's not too expensive either, I think it is a really good value for the quality of food and service.