My shop is about 16x18 I love it being small most of the time. I can heat it easily and I clean it up in about an hour. Big shops are nice to have in certain situations but for everyday tinkering and just goofing off I like my small space.
I would put doors on those shelves like you said.