Any thoughts about which beach wheels work best for the Wave? Cattrax, Euro trax, Cateez? With cradles or without? With handles or without? This is my first cat, so I'm completely green and would like to approach this the right way.

They are all good and about the same price. We just started using a handle on both the Cat Trax and Euros (won't work on the Cateez). At first I didn't like the handle, but now I do.
We have a ramp to put the boats in and out of the water and it really helps with the handle. Even on the beach I find it easier on single-handed boat that you don't have to back and forth from each side.
Euros Cat Trax had problems holding air in the past, but seem to have gotten past that problem.
Euro and Cateez have adjustable pads, so you can use them for a Wave, then turn around and easily use them for a larger boat.
Whatever you do, don't get Tiger Trax.., you will save a little money, but end up hating them.
For a look at all the beach wheels we have ready to ship, click on the following link:
http://store.catsailor.com/tek9.asp?pg=products&grp=287

Good luck,
Rick