Where to go for Spring Break?

I've been trying to think of some places for a family vacation during the kids Spring Break (last week of March). At first, I thought of Pawleys Island, which my friend Rachel went to with her family in the summer. But then I realized it would be too cold to go there in March. Disney's out since Lucas couldn't handle all that walking. Hawaii would be great; Michael and I were there a few years ago without the kids, and I'd really like to go back with the kids, but there's that whole dinero factor. I'd really like to go to a beach that's family-friendly and where there's stuff for the kids to do. One of my coworkers went to Orange Beach (in Alabama?), but I think that would still be too cold in March. If anyone has any ideas, please let me know - imphotomom@yahoo.com Thanks!

I miss Hawaii! This was taken with an old point and shoot - probably a 4MP camera. Viewpoint taken of Waikiki beach while parasailing.