For mid priced, we like Agave Grill, Macabuca, Taste of India, Sunshine Grill, and the restaurant at Sunset House ( can't remember the name ).
Sunset House restaurant is called My Bar... Bunch of us stayed at Sunset last yr. We loved the fish tacos there. Then someone said that the best fish tacos are supposed to be at Sunshine Grill. So we all trekked over to try them out. We were all pretty much in agreement that the fish tacos at My Bar were as good as or better than Sunshine Grill. YMMV.
One of the best places to eat is Chef John's BBQ on SMB. Cheap, byob, sit on the beach or public table. Good change of pace from eating in restaurants all week.