What purposes do you want the coffee table to serve for you?
Do you want a surface to put beverages and the remote and a few magazines on (as opposed to, say, a large table to put a floral arrangement, knick-knacks, candy jar, tissue box, etc. etc)?

If so, 2 ideas:

1) Look for two ottomans big enough to put a tray on for whatever those sitting in the recliners want at-hand. When the recliners are closed, push the ottomans together; ottomans have been alternatives for coffee tables for a while now. I'm thinking of a square shape; if you have a fabric sofa, look for a leather (or leather lookalike) ottoman. Bed Bath & Beyond sells a set of 2 square faux leather ottomans with tray tops (reasonably priced):

http://www.bedbathandbeyond.com/product.asp?SKU=16436585

2) You might look for C-shaped tables, like these. Prices. styles are all over the place. And the design is really simple, so maybe if you know someone who can nail 3 pieces of wood together, he/she can make you something with the exact dimensions you need.

I would look for something that's sold in pairs, so you can each have your own when you're in the recliners, and then when the recliners are closed, you can push them together for a regular coffee table look:

http://www.zfurniture.com/bnt-alet.html

OR:

http://www.momastore.org/museum/moma/ProductDisplay?catalogId=10451&storeId=10001&parent_category_rn=11461&categoryId=11469&partNumber=86367&LangId=-1&promoCode=8K119&cid=GPS07230901

OR:

http://www.comfortmarket.com/tgf101.html?mr:trackingCode=40213C5C-27F8-DF11-B31E-001B2163195C&mr:referralID=NA

OR:

http://www.crateandbarrel.com/furniture/accent-tables/era-c-table/s543490

CB2 (online and brick-and-mortar stores) have some of the C-shaped tables, too, one with a marble top, one in a dark raw-steel finish, and one even in clear acrylic if you are a contemporary-decor kind of person. Prices are more reasonable than the Crate & Barrel (parent company) model.