Here's a photo of a wine bench I made for six carboys, yours would obviously have to be much bigger. I went overkill on mine and also went for a style with the vertical boards on top. You get much more strength putting boards on edge, those are 1x6's ripped to about 2.5" each. The ends rest on another 1x that is bolted into the legs. I offer this as just a suggestion.
Another way to do it is to build two boxes of 2x4s that will become the top and bottom shelves. Use 2x4s on edge every 16 inches the length of the box, cover with 1/2 inch ply and then screw them into 4 legs, or 6 to be very sure, and you'll be fine. Something about 14" deep by 80" wide should be about right. Top height needs to be at least 39" high to give you some working room on the bottom shelf. The big problem there is that you really won't have enough room to top off, so you'll have to scoot those bottles out to the edge to work on them. If you make the top much higher it becomes tough to haul them up to the top shelf.
Have fun, I love planning projects like that.
