The good old-fashioned folding scissor legs pattern worked a treat - and it's simple too so it gets my vote!
Legs bolted together at mid-point (to allow 'X' form), one pair hinged to table underside, both pairs of legs lodge (catches applied) inside frame of table top.
Any good?