Check out Medieval Madness here, for instance.
It's not immediately obvious that the bolts are there, but they are.
So I'll go for the standard solution - I mean, those tables have lasted for eternities without falling apart!
Said and done, and it doesn't look bad at all actually (besides from a little wood chipping, but nothing a little filling won't fix):
|1) Attached brackets. The bolts are visible from the outside and will thankfully NOT cover any crucial graphics!|