Find an LBS that has a test saddle program that allows enough time on each saddle to give it a fair evaluation. RIDE on that saddle how you expect to be riding your bike...distance and time in saddle wise.
Have your sit bones measured as well and buy a seat that is suitable to that measurement.
Wear appropriate cycling shorts with a chamois and USE Chamois cream for long rides to avoid saddle sores.
I recently tested several saddles and ended up with the Fi'zi:k Vesta.