Hi A.!
We just moved here in November and go to Wave Church. http://www.wavechurch.com/ It's very contemporary, very fun! The kids Kindergarten and older stay in the worship part of service and then they're dismissed after the offering. My 4 year old loves the music and I'm glad she doesn't have to miss out. There are tons of things we do during the week as well. Lots of cell groups to choose from, women's bible study every other week, etc. It's a large church, but very easy to get to know people. Let me know if you have any questions about it. We have a South Beach location that's just down from Oceana. It meets in the Regal Cinemas just off General Booth. Our main campus is off of Great Neck and Old Donation in Virginia Beach. Not far from you at all. We bounce back and forth between the two because my husband plays the drums at South Beach every other week or so. Hope to see you there!