Look really hard at San Diego. I know its not the east but its got all you want. I have lived on both coasts and for variety of activities you I don't think you can beat SoCal. When we moved off Puerto Rico this year it was either San Diego or Fort Lauderdale and Lauderdale won out due to $$$ and job opportunities. Their is a reason costs are high in CA and its not because it sucks. Don't rule out LA either we lived in Redondo Beach and had a great time.
Don't get me wrong about FLL though. I am finding my way around and confident it's a great place to live I just feel a little more at home in the Pacific.
Good Luck and Happy New Year,