I'll vouch for Paradise Villas. I've stayed there 3 times now. Nellie Gomez and her staff have always treated me well. They will arrange for flights from/to the mainland, pick you up at the airport, stock your refrigerator with whatever you want, etc. The 2 units (2 br 1 ba) I've used had full kitchens, AC, daily housekeeping, free wi-fi, sat TV. There are 2 grocery stores within a block, the grounds are well maintained and secure and they have a very nice pool that I've never used. They also have their own dock. Wet Willies is about 50' up the beach and downtown is a nice 5 minute walk down the beach. Their rates for a 1 br/1ba should be well within your budget.

JMO but I'll be contacting them again in the next few weeks to reserve for January.

God Bless The Reef!