Many years ago, we bought two reclining camping chairs which were really comfortable and had foot rests which "popped" up as you leant backwards (hope that makes sense). Sadly, they have now broken and we're looking for two new ones but I cannot find any chairs that look anywhere near as comfortable and easy to use as our original ones. The nearest is the Outwell Windsor Hills Reclining Chair but the back doesn't seem particularly high and the footrest doesn't "pop" up automatically as you recline back.
The Kampa Opulence Deluxe Relaxer is very cosy (sat in one at camperlands at weekend, has a drinks "shelf" on the right too. Come to think of it, it look just like the HI gear one Mr Wobbly posted so perhaps that has the shelf also.