Now, it is important to keep in mind that Virginia Beach is home to a fair number of sharks. These sharks that are off the shores of Virginia Beach are usually Sandbar sharks. These types of sharks in VA Beach can be caught near the Virginia Beach Fishing Pier.