I'm 5'11" 1/2 too. I ride a specialized 19 inch (hardtail) frame. Which should be more or less equivalent to a Large.

Test ride a few bikes before buying. You'd be surprised how much variance there is. Top tube/stem/handlebars all make a difference to name a few.