Welcome to Android Forums!
First you decide who your carrier will be, if you are thinking of changing. That will reduce the selection. Then make a list of absolute must-haves and see if there are any phones that fit your parameters. If you have multiple choices still, decide on a manufacturer and finally go try and play with one in a store.