Without doubt, the best herb to grow is the one you'll use most of.
Mint will grow anywhere, but will you eat it? I get thru loads of Parsley (well, the guinea pigs do) and Chives, so I have lots of them. Lemon Balm (Melissa) too, which is lovely made into a 'tea'