I've never used a travel agent although....
Almond Beach Resort in the Hopkins Village, Belize. Go for the all inclusive, you'll thank me later. LOVE it there...
Flights are out of DFW, then you'll take a puddle jumper after you land in their 'international airport'.