Please call 757-236-5000 or our office at 757-434-7251 for cheaper direct booking rates, questions or weather related concerns. A Virginia Beach fishing charter is the best way to enjoy nearshore fishing and deep sea fishing in Virginia Beach. Captain Leonard can help you catch more fish for less money than other fishing charters. Offshore trips include White Marlin, Blue Marlin, Sailfish, Spearfish, Yellow Fin Tuna, Big Eye Tuna, Wahoo, Swordfish and many different Shark Species.Inshore fishing in Virginia Beach includes flounder, striper and rockfish. Other midsize fish in the waters off the coast of Virginia Beach and near shore in Nags Head are Red Drum, Cobia, Spadefish, Bluefish, Spanish Mackerel and more.