If you do a basic search through the forums you will find countless threads about this topic!
For starters, I suggest getting either a Platinum Stages pole or an X pole – they are sort of the standards for high-quality SAFE poles. There are lots of options on your pole –
Spin/Static/Both – Static is what I think *most* people start out using, but it is nice if you can find a pole that has the option to spin AS WELL.
Size – The diameter of your pole can differ as well – 50mm was the initial standard but I've seen more and more people opting for a 45mm. Either is find, I feel like it is easier to get a good grip around a 45mm but anything requiring armpit or kneepit holds are easier on a 50mm.
Finish – Here's the big one… Different finishes will have different levels of grip. In general, Brass is your most grippy pole. It makes me feel like superman when I get on a brass pole. I have stainless steel which is probably the most slippy pole, but I did that because I know if I can hold a move on that pole then I shouldn't have trouble holding the same move anywhere else. There are other finishes that range in between the two, including Chrome and Titanium Gold. Again, look through other forum posts as there is a lot of info about the different finishes =)