L.M.
Depending on where you're planning on using it, I'd recommend propane. Food will taste better over charcoal, however, charcoal takes a long time to heat up. You have to dispose of the charcoal and clean up is more difficult.
We have a Road Trip party grill by Coleman that we absolutely love for picnicing and camping. It uses the small bottles of propane. It may be too small for what your looking for, it only costs $45 to $50.