I'll second checking with Caye Caulker Rentals. We have rented with them a couple times (leaving tomorrow after being here a couple weeks) and have been very happy with Kim and the staff there. We stay over near the airport since we don't want to be on Front Street and nothing is very far from anything else here, especially when you get a bike! Looks like they have several possible places around your price range...