Oklahoma has really cheap housing prices compared to many places and mild weather. Ranks low in education but I felt adequately educated growing up in oklahoma schools and I wouldn't complain. The large school districts within the wealthier parts of the state are actually pretty good IMO.

Not on the coast, but we have lots of lakes.

-David