To find the lowest fares available to Virgina you can use the
Flight comparison tool. This will look at severa difference airlines and quote you the cheapest flights.
As for
Things to do in Virginia Beach you can see the webpages which will recommend things like Ocean Breeze Water Park, The Aquarium & Marine Science Centre and many more.
I hope this is helpful and assists you when planning your trip.