There are 2 main types of BCD, so the first thing to decide, is if you prefer the jacket stlye, or the back inflation style.
Jacket BCD's inflate evenly around your body, including across your chest. They are generally more stable when floating on the surface.
Back inflation BCD's have an air bladder that basically surrounds you tank on your back. It keeps you chest area clear and might give you a bit more freedom of motion that way. The biggest drawback to the rear inflation, is that on the surface, it will still want to tip you over onto your chest in the water.
As for features, the three main criterea are lift capasity, weight integration and number of dump valves.
Extra lift capasity is good, if you are planning to carry anything heavy underwater, especially if you plan to use double tanks. The trade off here is extra bulk.
Weight Integration, is pockets that you put seprate weights into. This can remove, or lessen the weight requirement on your weight belt.
Extra valves to release air are good because it makes the BCD more convenient to use. A dump valve at the lowest edge of the BCD is great if you are planning to do any head-first descents.
Other than that, a good number of D-rings for attaching extra gear, is a bonus.