Russian, I suggest you try some of the island area off the coast of Florida.
Can I make this suggestion to you, it might be a bit of a stretch but it's extremely beautiful none the less.
A few hundred miles off shore North Carolina is the British possession of Bermuda. It's very beautiful there and great weather, give it a try if you can.
You wouldn't want to miss out on a chance for that place. Here are some pictures.
As you can see the Island of Bermuda is beautiful, and it's definitely worth a glance if you are only wanting to stay on the East Coast area.
Take a look at it, I think you'll love the place. It's a very relaxed environment, and very beautiful also, scenic- clear blue waters, great landscape. And good people there.
Anyways best of luck!