Welcome anglers and sportsmen to Virginia Beach deep sea fishing, where the fishing adventure of a lifetime begins. We are located in Virginia in the well known Virginia Beach fishing region along the Atlantic Ocean. Our boat, the Matador makes home port in Rudee Inlet. Virginia Beach deep sea fishing in the awesome blue waters off Virginia draws a wide range of anglers to the region. You could be a passionate saltwater angler that was born with fishing in the blood or a total newcomer looking to experience the sport of deep sea fishing for the first time.