The BEST Virginia Beach Offshore Fishing Charter Boat Come fish with one of the best VA Beach offshore fishing charter boat! Capt. Randy Butler won the 2007 White Marlin Open and is one of the most experienced offshore fishing Captain based out of Rudee Inlet at the Virginia Beach Fishing Center. His specialty is VA Beach offshore fishing charters but we also do Virginia Beach inshore fishing...