Next AvailableJun 07
Book with Kaleb Underwood
Nauti Dog Sportfishing
Identity Verified Virginia Beach VA
/users/c4c6d6af-d609-4c12-8e3f-99284599f861/profile/47612311-29a4-406d-87e0-738960639930.jpg)
/310x340/users/c4c6d6af-d609-4c12-8e3f-99284599f861/profile/47612311-29a4-406d-87e0-738960639930.jpg)
/310x340/users/c4c6d6af-d609-4c12-8e3f-99284599f861/images/fishing-fun-on-the-deck-4574.png)
/310x340/users/c4c6d6af-d609-4c12-8e3f-99284599f861/images/fishing-the-back-deck-with-4026.png)
/310x340/users/c4c6d6af-d609-4c12-8e3f-99284599f861/images/anglers-deep-sea-fishing-techniques-11990.png)
/310x340/users/c4c6d6af-d609-4c12-8e3f-99284599f861/images/cobia-catch-back-deck-13381.png)
Kaleb Underwood, Captain at Nauti Dog Sportfishing
Identity VerifiedNauti Dog Sportfishing, led by Captain Kaleb Underwood, offers top-rated fishing charters in Virginia Beach, delivering unforgettable Virginia Beach fishing trips for anglers of all experience levels. As one of the best fishing charters in Virginia Beach, Captain Kaleb provides tailored private fishing charters Virginia Beach, ensuring an exceptional experience for families, groups, and solo anglers alike.
During the warmer months, Nauti Dog Sportfishing specializes in summer fishing Virginia Beach with guided fishing tours targeting Cobia, Drum, Sheepshead, Mackerel, and Spadefish. These inshore fishing trips Virginia Beach feature light tackle fishing, sight fishing, bottom fishing, and trolling, offering exciting action for those seeking Virginia Beach sport fishing adventures. Whether booking a custom fishing charter or joining shared fishing trips Virginia Beach, Captain Kaleb’s local knowledge ensures a productive and fun outing.
When winter arrives, Nauti Dog Sportfishing provides incredible winter fishing Virginia Beach, focusing on Trophy Striper and Trophy Bluefin Tuna. These guided fishing tours offer anglers the chance to experience thrilling battles while enjoying Virginia Beach angling services. Using trolling and light tackle techniques, Captain Kaleb’s expertise shines through, offering memorable fishing excursions Virginia Beach.
Nauti Dog Sportfishing operates on a 2022 24’ Key West boat, offering comfortable and safe Virginia Beach fishing charters. Whether you're seeking family fishing charters Virginia Beach or a more adventurous inshore fishing Virginia Beach experience, Nauti Dog Sportfishing delivers with quality gear, professional guidance, and personalized service.
Book today for the best fishing charters in Virginia Beach and enjoy custom fishing charters and Virginia Beach fishing packages designed to meet your angling goals! Whether you're a seasoned pro or a first-time fisherman, our top-rated fishing guides Virginia Beach and crew will ensure an unforgettable guided fishing tours Virginia Beach. We specialize in targeting a variety of fish species, using top-quality equipment and proven techniques to maximize your catch. With flexible trip options and personalized service, we make every charter a perfect fit for families, groups, and serious anglers alike.
Upcoming Availability
Expertise & Attributes
fishing
Good with Families
Good with Kids
Good with Large Groups
Good with New Anglers
Nature / Wildlife Views
Saltwater FishingFishing Techniques
What's Included
Keep your Catch
This guide offers trips that you are able to take home your catch.
Good to Knows
Your Guide has some important details about your trip with them.
Show More
Nature / Wildlife Views
This guide offers trips with nature and wildlife views.
Cancellation Policy
When you book your fishing trip, you will need to first put down a deposit to hold the reservation.
Show More
What's Included
Keep your Catch
This guide offers trips that you are able to take home your catch.
Good to Knows
Your Guide has some important details about your trip with them.
Show More
Nature / Wildlife Views
This guide offers trips with nature and wildlife views.
Cancellation Policy
When you book your fishing trip, you will need to first put down a deposit to hold the reservation.
Show More
Trips Available with Nauti Dog Sportfishing
Fishing
Starting At $400
3 hour trolling/sightseeing trip
Fishing Area: The Back Deck, Shore Drive, Virginia Beach, VA, USA
Fishing: Inshore
Capacity:
Max 4 guests (base trip price includes 4 guests)Description: <p>This trip is a great way for a family to get out and let the kids see dolphins, as well as get involved with trolling for spanish mackerel and bluefish! We will fish around cape henry in the afternoons, which has plenty of wildlife and sights! </p>
Fishing
Starting At $750
Private 6 To 8 Hour Summer Fishing Trip
Fishing Area: The Back Deck, Shore Drive, Virginia Beach, VA, USA
Fishing: Inshore
Fishing Boat:
24' Key West Boats • 24' Key West Boats • Max 4 guests (base trip price includes 4 guests)Description: Join us for a 6 to 8-hour summer fishing trip in Virginia Beach, where excitement meets the ocean! Using live bait and lures, you'll enjoy sight fishing, bottom fishing, and trolling with light tackle. Target thrilling species like Cobia, Drum, Sheepshead, Mackerel, Redfish and Spadefish while making unforgettable memories on the water. Our experienced captain will guide you to the best fishing spots, ensuring a fun and successful trip for anglers of all skill levels. Enjoy breathtaking views of the coastline and feel the thrill of reeling in your catch.
Water Sports
Starting At $300
Sunset / Dinner Cruise
Boating Area: The Back Deck, Shore Drive, Virginia Beach, VA, USA
Capacity:
Max 8 guests (base trip price includes 8 guests)Description: This is perfect for any groups looking to enjoy the Lynnhaven River and its beauty from the water. We offer cruises to many of the local bars and restaurants, or you can bring you own food and drink to just enjoy a sunset on the boat!
Fishing
Starting At $250
Shared 6 To 8 Hour Summer Fishing Trip
Fishing Area: The Back Deck, Shore Drive, Virginia Beach, VA, USA
Fishing: Inshore
Fishing Boat:
24' Key West Boats • 24' Key West Boats • Max 4 guests (base trip price includes 4 guests)Description: Experience a 6 to 8-hour shared fishing adventure in Virginia Beach, perfect for solo anglers, friends, and families! Using live bait and lures, you'll do sight fishing, bottom fishing, and trolling with light tackle. Target exciting species like Cobia, Drum, Sheepshead, Mackerel, Redfish and Spadefish while connecting with fellow fishing enthusiasts. Our expert captain will guide you to the best spots, ensuring a memorable day on the water. Enjoy the beautiful Virginia Beach coastline as you cast your line and reel in the excitement. Book your spot today and reel in the catch of a lifetime!
Fishing
Starting At $950
Private 8 Hour Winter Striper Fishing Trip
Fishing Area: The Back Deck, Shore Drive, Virginia Beach, VA, USA
Fishing: Inshore
Fishing Boat:
24' Key West Boats • 24' Key West Boats • Max 4 guests (base trip price includes 4 guests)Description: Experience the excitement of an 8-hour private winter fishing trip in Virginia Beach, targeting trophy Striped Bass. Our expert captain will guide you through the best local waters, using light tackle and proven techniques to help you reel in a true winter prize. With personalized attention and all equipment provided, this is the perfect opportunity to hone your fishing skills. Whether you're chasing your personal best or simply enjoying a day on the water, this trip promises an unforgettable adventure. Generally our striper season is from December to mid February but if you would like to book a trip outside of that range, please give us a call and we will let you know how the fishing is!
Fishing
Starting At $1,200
Private 8 Hour Winter Bluefin Tuna Fishing Trip
Fishing Area: The Back Deck, Shore Drive, Virginia Beach, VA, USA
Fishing: Offshore
Fishing Boat:
24' Key West Boats • 24' Key West Boats • Max 4 guests (base trip price includes 4 guests)Description: 8-hour private fishing trip in Virginia Beach, targeting the powerful Trophy Bluefin. We will take you to prime fishing grounds, using top-notch equipment and trolling techniques to maximize your chances of landing a true giant. Feel the adrenaline rush as you battle these impressive fish, surrounded by the stunning winter seascape. Whether you’re an avid angler or looking for a once-in-a-lifetime adventure, this trip offers excitement and big rewards. Generally our Tuna season runs from December to mid February but if you would like to book a trip outside of that range, please give us a call!
Vehicle
24' Key West Boats
Boat Type:
Boat Guest Capacity:
4
Boat Length:
24 ft
Manufacturer Name:
Key West Boats
Model Year:
2022
Engine Manufacturer Name:
Suzuki
# of Engines:
1
Horsepower Per Engine:
300
Maximum Cruising Speed:
45
Features: Bait Tank GPS VHF Radio
/fit-in/340x340/users/c4c6d6af-d609-4c12-8e3f-99284599f861/vehicle_picture/nautidogfishingyesterdayduringthehookedonhopevbtournament.jpg)
The 2022 24' Key West is a versatile motorboat, perfect for inshore and offshore adventures. Powered by a single 300 HP engine, it offers a smooth ride with a cruising speed of 35-45 mph. With seating for up to 4 guests, this boat features advanced fishing amenities.
Boat
/fit-in/260x260/users/c4c6d6af-d609-4c12-8e3f-99284599f861/vehicle_picture/nautidogfishingyesterdayduringthehookedonhopevbtournament.jpg)
24' Key West Boats
Boat Type:
Boat Guest Capacity:
4
Boat Length:
24 ft
Vehicle Details
FAQs about Nauti Dog Sportfishing
What are the trip rates for Nauti Dog Sportfishing?
What's included in the trip price with Nauti Dog Sportfishing?
What types of Fishing does Nauti Dog Sportfishing offer?
Which Fishing species can I catch with Nauti Dog Sportfishing?
What is the cancellation policy for Nauti Dog Sportfishing?
Reports and Expert Articles
/filters:strip_exif()/users/c4c6d6af-d609-4c12-8e3f-99284599f861/images/fishing-the-back-deck-with-4026.png)
Cobias are coming!
Slow pick today. It's been a little bit of a different migration than years past. We worked for what we got! Here they come!
/filters:strip_exif()/users/c4c6d6af-d609-4c12-8e3f-99284599f861/images/eb99670b-dfa4-4113-aeb4-01b39fcbb10a.jpg)
Scouting trip
What a day. caught around 40 cobia up to 54" today. pods, pairs, singles. never went 10 minutes without seeing a fish!
/filters:strip_exif()/users/c4c6d6af-d609-4c12-8e3f-99284599f861/images/snapinst.app_459080595_904646865055232_2725122419801898502_n_1080.jpg)
Virginia Beach Fishing Report
We had an amazing time fishing in Virginia Beach! Everyone had a blast and even learned something new along the way. Don’t miss out—book your Virginia Beach fishing charter today for an unforgettable adventure!
Ratings & Reviews Summary
June 7, 2025
Great experience!
