What is an acceptable venue for a first date?

Having recenty found my self single after a number of years, the wild world of dating has suddenly opened up to me. If we glaze over the initial part if actually finding a date, where is a suitable venue? Should the lady bow down to the man and let him pick the venue or should the modern Noughties girl lead the way to ensure that at least the venue part will be suitable?