We stay at the Conch Shell Hotel right on the beach, clean, reasonable prices on a budget. No A/C TV but you can save $ by getting a room with a fridge and keeping your own beverages and snacks. There are rooms with stoves as well. See their listing on this site under lodging.
Belize it!