K.M.
Hi K.,
I know you think the beach is a bit too hot but on the east coast, there is a constant breeze. I personally enjoy going to St. Augustine. Although your children are pretty young, there is a lot to see and a ton of history there and it is very family friendly. Plenty of indoor and outdoor activities happening there. They have a great schooner ride (can't remember the name of the boat) but even on a hot day, the breeze on the water was fabulous. Hope this helps.