Best places to ride - state by state

My husband and I are seriously thinking about relocating out of California within the next five years or so. We would like to live on affordable waterfront property so that we can raise our children on the water. My question is this.... where are the best places to live on the water and ride, state by state? The cost to live on the delta here in California has gone through the roof. A comparable home like the one I live in now would be in the millions. No thanks....

We are looking at Florida, Georgia and the Carolina's. But I am curious about other areas as well.

Any tips?