You may want to find a simple dutch oven table, which is basically a table with a sturdy metal surface - sturdy enough that you can pile the coals on the surface and cook right there on the table.

Not that they are the only maker, but Chuckwagon Supply has a 36" table - and I've bought stuff from them in the past with great results. Look elsewhere too for a good price. Lodge makes a 26" table too. Cabelas sells a 32" table for only $99.

They're not cheap, but they'll work great on a deck.

Ken