Recommendations are one of the best ways to go, but it can be tough if you don't know very many people who have needed a divorce attorney. One thing you could do is go to the courthouse clerk's office and ask them if they can recommend someone. They may not want to, but it's worth a shot. They deal with these people day in and day out and should know who has a good reputation and who doesn't.
Once you have a short list, try to contact your state bar association and make sure that there have not been any disciplinary actions taken against them. Only a small percentage of complaints are ever substantiated and rise to the level that they warrant disciplinary action, so you'll probably want to stay away from those attorneys whose activities get them to that place.
When you're interviewing someone, see how well they listen. See how organized they are. Attorneys should be very organized. Disorganization can easily lead to missed deadlines. Make sure they don't have client papers laying around the office in plain view because those will likely be your papers if you retain them. Trust your gut. You want a person who will fight for you but you also want someone who is rational, knows when and what to give on, and, above all, who has integrity. An attorney with no integrity likely has a poor reputation in the community and will not be well-received in court.
Also, it never hurts to google once you get some names.