Do you have a router? if so, I'd say make the top of the table out of a nice thick piece of board (maybe oak?) and some.... 1 x 2s. assemble the 1x2s like a picture frame (if you mitre the corners it would look extra nice!) then place your piece of board on top and attach (i'd go with wood glue and some very small nails so you won't see them on the top too much.). then place the four legs in each corner of the frame, then route out little slits in all of the legs to slide your shelves into.
I hope that made some sense to you-- it makes sence to me, but only because I can picture it in my head haha..
good luck! message me if you need more help, im pretty handy in the wood department.