I fully recommend this plan; flying out here is so much more enjoyable in many ways. California would certainly be my state of choice, but Florida (where I learnt initially) is also fantastic. Check out my website for some ideas of where to fly:
www.katamarino.co.uk
No need to limit yourself to one state. Grab an airplane and head out! I can suggest some good places to rent in CA.