Where is a good place to start bar tending? What type of establishment should I start with?

The best place to start is at a local dive bar. They always have regular customers and serve basic drinks. You will develop a lot of social experience in a place like this as well as time to experiment with drink recipes. When you get some experience it will be easier to get a job at a restaurant or mainstream bar without starting as a bar back.