I stayed at Banana Beach 3 years ago, and at Coconuts last month. Each of those resorts are well away from town, but it's a pleasant walk. There is an access way along the ocean, so you can walk from your hotel to town, and stay by the ocean the whole way. It makes for a very relaxing "surface interval". If you don't stay at an all inclusive hotel, I'll suggest you get away from shore for one of your first meals in town. There is a restraunt called
Caramba that is two blocks in from the ocean. I found it to be such a good value, that I actually saved a
coupon from the place as a souvenier. (Free rum punch and conch ceveche with purchase of an entre.) The
menu prices are in local currency, so cut them in half, if you're thinking of American dollars.
Beef tends to be tough out on the islands, and I generally don't care for the lobster. (...and I'm not a fan of fish to eat, so I didn't try it.) They seem to do pretty well with chicken, pork, and conch. (...and did I mention the first rum punch was free?)
When I go back to Belize, I plan to check out Protech or Ecologic divers. Both seem to have their beach areas squared away, but that's all I saw as I walked up the beach. I had a petty dispute with Ambergris Divers (the dive op I used on both my trips to the caye), and I'll take my business elsewhere.