We've had many camp chairs over the years. We have a couple of the director chairs with the flip-out table from Costco, and yes they are quite nice. However, I've found, especially as a tall guy (6'-5"), that the angle of the back is a bit too straight and I tend to get a little uncomfortable in them after a while.
Just picked up a couple of the Cabela's "Hard-Arm" chairs earlier this season, and man they are great! IMO, they have the PERFECT angle and I can be comfy for hours! They don't have a table, but do have a decent cupholder. The arms flip up out of the way, and there is no tube going down from the front of the arms so it's easy to swing around in your seat to look behind you. That's also nice as a guitar player, as it's easy to hold the instrument and be comfy. If you play, you know how awful most camp chairs are for that. ESPECIALLY cheap bucket chairs.
Best of all, these things fold up into a cylinder, just like bucket chairs but a big larger, which makes them super easy to carry and store. Highly recommended - my favorites so far.
Link:
http://www.cabelas.com/product/camping/camp-furniture/camp-chairs-stools|/pc/104795280/c/104267880/sc/558326880/cabelas-hard-arm-chair/2416317.uts