Taco Macho in the parking lot near Sunset Bar & Grill is a good and a bargain, picking up Ribs & Chicken as well as sides between the Atrium and Royal Palm would be a good cost saving idea. Simpson Bay Yacht Club is always fun and has good food, not too expensive. On Mullet Bay you have Rosie's ribs as Pat stated, one of the better bargain beaches although I would note that at Karakter, Marys Boon, and El Zafiro have free beach chairs if you eat there and that brings down the cost and they are on a great beach. My personal favorites would include Lal's (Indian Food with a Rock and Roll influence) which is near Dingy Dock, and at a bit more money The Palms which besides the good food which is a notch up in price the people there are fantastic.

Cheers!