Different folks like different types. I'll give you my opinion, but first here are a couple options.
Boot styles:For wading from the surf I would recommend a bootfoot model (boots attached)with a lug sole. The stocking foot models, where the boots go over the waders are very comfortable, but I don't prefer them in the surf. They are more for trout streams and the like. The reason is that, even with gravel guards, the constantly shifting sand eventually works its way into the boot. Not only is this uncomfortable, but it wears away at the wader material around your foot.
As you look at the different models of waders, be sure to check out the insulation rating of the boot. They normally range from 200 grams to 1200 grams of "Thinsulate" or a similar insulating material. Obviously the higher the number, the warmer the boot.
Don't worry if you like a pair with a lower insulation rating. You can always buy them a bit bigger so that you can wear one or two pair of wool or wool-type socks underneath. I normally wear a polypropylene sock liner under a heavy pair of SmartWool, Ingenious, or similar high quality hiking/hunting sock.
Waders:As for the waders themselves. Here's a brief rundown.
Neoprene: These waders are like a wetsuit material. They insulate well against the cold. You can buy these in different thicknesses (e.g. 3mm, 5mm etc.) The thicker the neoprene, the more insulation they provide. They generally fit tighter to the body than other styles. If you are going for fashion and you've got a bit of a beer belly, you may want to stay away from these. Not a good look! Price range: $100 and up
Breathable: These are by far the lightest material. They fit looser than other types. The uppers don't provide any insulation, but because they afford you more room than neoprenes you can layer underneath with some polypropylene thermals and a good pair of fleece pants. These cost more than most. Usually $140 and up.
3-Ply or similar styles: As the name implies these are made of three layers. Normally it is a nylon outer, a rubber middle layer, and a nylon lining. These are loose fitting (like the breathables) but are heavier. They hold up pretty well (due to the nylon outer) and don't cost all that much. They retail for around $60 and up.
All rubber: These are the least expensive. I would not recommend these unless you don't plan on using them too much. They are typically one or two ply (with a cotton liner) and the seams are not usually sealed all that well. Most of the time you will have to purchase your own suspenders for them (most of the others have attached suspenders). You can usually get a pair of rubber waders for $30 and up, plus a pair of suspenders for $10-$15.
I've owned rubber, neoprene, and 3-ply. For now my personal preference is the 3-ply. They are economical and fit me well. The neoprenes are just too snug for my liking and the breathables are just outside my price range. My next pair will more than likely be breathables.
When going in to purchase your waders, make sure you try them on at the store to see what feels right to you.
Pics (top to bottom): Neoprene, Breathable, 3-Ply, and Rubber waders.
Good Luck!
-Bob