9 Trips Available

from

$250

Guides > Captain Kaleb Underwood

Nauti Dog Sportfishing

Virginia Beach VA

Nauti Dog Sportfishing
Nauti Dog Sportfishing
Show All Images Show All Images
Guidesly Guarantee

Excellent

(2 reviews)

5

Your Captain

guide pic

Kaleb Underwood

Loading experience...

Identity Verified

Territory

Nauti Dog Sportfishing Fishing Territory
Guides > Captain Kaleb Underwood

Nauti Dog Sportfishing

locationVirginia Beach VA

Guidesly Guarantee
5 2 reviews

Your Captain

guide pic

Kaleb Underwood

Identity Verified

Kaleb Underwood, Captain at Nauti Dog Sportfishing

Nauti 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.

Show more>

Upcoming Availability

October 2025
November 2025

Expertise & Attributes

fishing

fishing

Good with Large GroupsGood with Large GroupsGood with New AnglersGood with New AnglersGood with FamiliesGood with FamiliesGood with KidsGood with KidsNature / Wildlife ViewsNature / Wildlife ViewsSaltwater FishingSaltwater Fishing

Fishing Techniques

JiggingTrolling FishingLight TackleDeep Sea / Bottom FishingBait Casting

What's Included

Keep your Catch

Keep your Catch

This guide offers trips that you are able to take home your catch.

Good to Knows

Good to Knows

Your Guide has some important details about your trip with them.

Show More

Nature / Wildlife Views

Nature / Wildlife Views

This guide offers trips with nature and wildlife views.

Cancellation Policy

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

Keep your Catch

This guide offers trips that you are able to take home your catch.

Good to Knows

Good to Knows

Your Guide has some important details about your trip with them.

Show More

Nature / Wildlife Views

Nature / Wildlife Views

This guide offers trips with nature and wildlife views.

Cancellation Policy

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

Virginia Beach Inshore Fishing Charter for Cobia, Drum, and More
Virginia Beach Inshore Fishing Charter for Cobia, Drum, and MoreTop-Rated
Virginia Beach Inshore Fishing Charter for Cobia, Drum, and MoreInstant Booking
Virginia Beach Inshore Fishing Charter for Cobia, Drum, and MoreFishing - Inshore
Virginia Beach Inshore Fishing Charter for Cobia, Drum, and More

24' Key West Boats24'Key West Boats Max 4 guests (base trip price includes 4 guests)

Virginia Beach Inshore Fishing Charter for Cobia, Drum, and More

Experience a private 6 to 8-hour inshore fishing trip in Virginia Beach, targeting Cobia, Black Drum, Sheepshead, Mackerel, Redfish, and Spadefish. This guided charter combines sight fishing, bottom fishing, and trolling using live bait and lures. Perfect for beginners and seasoned anglers alike, each trip is tailored to your pace and skill level. Your captain will lead you to productive summer fishing grounds and share local techniques to help you hook quality fish. All essential gear is included, so you can focus on the action and enjoy a rewarding day on the coastal waters.

Morning Trip

Virginia Beach Inshore Fishing Charter for Cobia, Drum, and MoreMaximum 4 persons allowed
(base trip price includes 4 guests)
Virginia Beach Inshore Fishing Charter for Cobia, Drum, and More6 Hours
Virginia Beach Inshore Fishing Charter for Cobia, Drum, and More8:00 AM
$750

Full Day Trip

Virginia Beach Inshore Fishing Charter for Cobia, Drum, and MoreMaximum 4 persons allowed
(base trip price includes 4 guests)
Virginia Beach Inshore Fishing Charter for Cobia, Drum, and More8 Hours
Virginia Beach Inshore Fishing Charter for Cobia, Drum, and More8:00 AM
$950

Pick Your Date

Loading...
Virginia Beach Inshore Fishing Charter for Cobia, Drum, and Sheepshead
Best Price Guarantee
Virginia Beach Inshore Fishing Charter for Cobia, Drum, and SheepsheadTop-Rated
Virginia Beach Inshore Fishing Charter for Cobia, Drum, and SheepsheadInstant Booking
Virginia Beach Inshore Fishing Charter for Cobia, Drum, and SheepsheadFishing - Inshore
Virginia Beach Inshore Fishing Charter for Cobia, Drum, and Sheepshead

24' Key West Boats24'Key West Boats Max 4 guests (base trip price includes 4 guests)

Virginia Beach Inshore Fishing Charter for Cobia, Drum, and Sheepshead

Join a 6 to 8-hour shared inshore fishing trip in Virginia Beach and target popular summer species such as Cobia, Black Drum, Sheepshead, Mackerel, Redfish, and Spadefish. This guided charter offers a mix of sight fishing, bottom fishing, and trolling with live bait and light tackle. Ideal for individuals, small groups, or families, the shared setup lets anglers connect while enjoying productive fishing grounds. Your licensed captain provides all gear, bait, and local expertise to make the most of your day on the water. Perfect for all skill levels looking for a rewarding coastal fishing experience.

Morning Trip

Virginia Beach Inshore Fishing Charter for Cobia, Drum, and SheepsheadMaximum 4 persons allowed
(base trip price includes 4 guests)
Virginia Beach Inshore Fishing Charter for Cobia, Drum, and Sheepshead6 Hours
Virginia Beach Inshore Fishing Charter for Cobia, Drum, and Sheepshead8:00 AM
$250

Full Day Trip

Virginia Beach Inshore Fishing Charter for Cobia, Drum, and SheepsheadMaximum 4 persons allowed
(base trip price includes 4 guests)
Virginia Beach Inshore Fishing Charter for Cobia, Drum, and Sheepshead8 Hours
Virginia Beach Inshore Fishing Charter for Cobia, Drum, and Sheepshead8:00 AM
$300

Pick Your Date

Loading...
Virginia Beach Inshore Fishing Charter for Winter Striped Bass
Virginia Beach Inshore Fishing Charter for Winter Striped BassTop-Rated
Virginia Beach Inshore Fishing Charter for Winter Striped BassInstant Booking
Virginia Beach Inshore Fishing Charter for Winter Striped BassFishing - Inshore
Virginia Beach Inshore Fishing Charter for Winter Striped Bass

24' Key West Boats24'Key West Boats Max 4 guests (base trip price includes 4 guests)

Virginia Beach Inshore Fishing Charter for Winter Striped Bass

Enjoy a private 8-hour winter fishing trip in Virginia Beach targeting Striped Bass. This guided inshore charter focuses on light tackle techniques for anglers looking to land quality winter fish. Your experienced captain will navigate productive cold-season waters, offering instruction and local insight along the way. All tackle and gear are included for a smooth and efficient fishing experience. The Striper season typically runs from December through mid-February, but off-season trips can be arranged upon request. Perfect for any skill level seeking a focused day on the water.

Full Day Trip

Virginia Beach Inshore Fishing Charter for Winter Striped BassMaximum 4 persons allowed
(base trip price includes 4 guests)
Virginia Beach Inshore Fishing Charter for Winter Striped Bass8 Hours
Virginia Beach Inshore Fishing Charter for Winter Striped Bass8:00 AM
$950

Pick Your Date

Loading...
Virginia Beach Offshore Fishing Charter for Winter Bluefin Tuna
Virginia Beach Offshore Fishing Charter for Winter Bluefin TunaTop-Rated
Virginia Beach Offshore Fishing Charter for Winter Bluefin TunaInstant Booking
Virginia Beach Offshore Fishing Charter for Winter Bluefin TunaFishing - Offshore
Virginia Beach Offshore Fishing Charter for Winter Bluefin Tuna

24' Key West Boats24'Key West Boats Max 4 guests (base trip price includes 4 guests)

Virginia Beach Offshore Fishing Charter for Winter Bluefin Tuna

Head offshore on a private 8-hour winter fishing trip from Virginia Beach targeting Bluefin Tuna. This guided charter takes you to productive offshore grounds where your captain uses proven trolling methods and quality gear to help you hook into trophy-size fish. The trip is designed for anglers who want a hands-on, focused offshore experience with personalized guidance. All equipment is included for a smooth, efficient day on the water. Bluefin season typically runs from December through mid-February, with limited availability outside these months upon request.

Full Day Trip

Virginia Beach Offshore Fishing Charter for Winter Bluefin TunaMaximum 4 persons allowed
(base trip price includes 4 guests)
Virginia Beach Offshore Fishing Charter for Winter Bluefin Tuna8 Hours
Virginia Beach Offshore Fishing Charter for Winter Bluefin Tuna5:00 AM
$1,200

Pick Your Date

Loading...
Virginia Beach Inshore Fishing Charter for Bluefish and Cobia
Virginia Beach Inshore Fishing Charter for Bluefish and CobiaTop-Rated
Virginia Beach Inshore Fishing Charter for Bluefish and CobiaInstant Booking
Virginia Beach Inshore Fishing Charter for Bluefish and CobiaFishing - Inshore

Virginia Beach Inshore Fishing Charter for Bluefish and Cobia

Enjoy a private 4-hour inshore fishing trip in Virginia Beach designed for families, beginners, or anglers short on time. This guided charter targets Bluefish, Cobia, and other local species using light tackle and live bait. Your captain provides all gear and instruction, ensuring a safe and productive day on the water. The trip combines sight fishing, bottom fishing, and light trolling to maximize catch opportunities. Perfect for small children or those seeking a quick fishing experience, this outing offers hands-on guidance and a chance to explore productive coastal waters without a full-day commitment.

Morning Trip

Virginia Beach Inshore Fishing Charter for Bluefish and CobiaMaximum 4 persons allowed
(base trip price includes 4 guests)
Virginia Beach Inshore Fishing Charter for Bluefish and Cobia4 Hours
Virginia Beach Inshore Fishing Charter for Bluefish and Cobia8:00 AM
$600

Pick Your Date

Loading...
Virginia Beach Inshore Fishing Charter for Bluefish and Spanish Mackerel
Virginia Beach Inshore Fishing Charter for Bluefish and Spanish MackerelTop-Rated
Virginia Beach Inshore Fishing Charter for Bluefish and Spanish MackerelInstant Booking
Virginia Beach Inshore Fishing Charter for Bluefish and Spanish MackerelFishing - Inshore

Virginia Beach Inshore Fishing Charter for Bluefish and Spanish Mackerel

Set out on a private 3-hour inshore fishing and sightseeing trip in Virginia Beach, targeting Bluefish and Spanish Mackerel. This afternoon outing focuses on light trolling around Cape Henry, offering opportunities to spot dolphins and local wildlife. All tackle and equipment are provided, making it ideal for families, beginners, or small groups. Your experienced captain guides each step, from spotting fish to safe handling, while highlighting scenic coastal views. This short trip combines hands-on fishing experience with wildlife observation, creating an engaging and educational outing for all skill levels.

Evening Trip

Virginia Beach Inshore Fishing Charter for Bluefish and Spanish MackerelMaximum 4 persons allowed
(base trip price includes 4 guests)
Virginia Beach Inshore Fishing Charter for Bluefish and Spanish Mackerel3 Hours
Virginia Beach Inshore Fishing Charter for Bluefish and Spanish Mackerel4:30 PM
$400

Pick Your Date

Loading...
Lynnhaven River Sunset Cruise and Boating Experience
Lynnhaven River Sunset Cruise and Boating ExperienceTop-Rated
Lynnhaven River Sunset Cruise and Boating ExperienceInstant Booking
Lynnhaven River Sunset Cruise and Boating ExperienceBoating

Lynnhaven River Sunset Cruise and Boating Experience

Enjoy a private sunset or dinner cruise on the Lynnhaven River, ideal for groups looking to explore local waterways. This guided boating experience allows you to visit nearby bars and restaurants or bring your own food and drinks to relax on board. The captain provides all necessary boating equipment and ensures safe navigation through scenic coastal waters. Suitable for all skill levels, the cruise offers opportunities to enjoy the river’s natural beauty, watch the sunset, and spend quality time with family or friends. Perfect for a relaxed evening outing with customizable dining and sightseeing options.

Evening Trip

Lynnhaven River Sunset Cruise and Boating ExperienceMaximum 8 persons allowed
(base trip price includes 8 guests)
Lynnhaven River Sunset Cruise and Boating Experience3 Hours
Lynnhaven River Sunset Cruise and Boating Experience5:30 PM
$300

Pick Your Date

Loading...

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

Nauti Dog Sportfishing Key West Boats Boat

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

Nauti Dog Sportfishing Key West Boats Boat image 0

24' Key West Boats

Boat Type:

Boat Guest Capacity:

4

Boat Length:

24 ft

Vehicle Details

FAQs about Nauti Dog Sportfishing

Reports and Expert Articles

defaultImg

Virginia Beach Inshore Variety: Bottom, Surf & Pier Fishing Fun

Hot bite and happy crew! Summer fishing in Virginia Beach is always a treat, and this August trip with Curtis was no exception. We set out from The Back Deck at the crack of dawn, ready to tackle some inshore action. The weather was cooperating nicely, with partly cloudy skies giving us a perfect mix of sun and shade. As we pushed off from the dock, I could already tell it was going to be a great day on the water with Nauti Dog Sportfishing. Once the stage was set, we got down to business. I decided to mix things up and give Curtis a taste of different inshore techniques. We started with some bottom fishing, working the structure and drop-offs where I knew the fish like to hang out. Then we moved on to some surf casting, taking advantage of the coastal waters. We even hit up some pier fishing spots, giving us a chance to try our luck from solid ground. Throughout the day, we kept switching it up, keeping things interesting and covering all the bases. While we didn't land any trophies this time around, every cast was a chance to hook into something big. That's the beauty of fishing - you never know what the next cast might bring. We wrapped up the trip with smiles all around, having enjoyed a full day of angling action and good company out on the water. For anyone looking to experience the thrill of summer fishing in Virginia Beach, I can't recommend it enough. Our Private 6 To 8 Hour Summer Fishing Trip is the perfect way to get out there and see what the waters have to offer. Whether you're an experienced angler or just getting started, there's something for everyone. We've got all the gear you need, and I'll be there to share local knowledge and help you make the most of your time on the water. From bottom fishing to surf casting and pier fishing, we'll cover a variety of techniques to maximize your chances of success. The inshore waters around Virginia Beach are teeming with potential, and there's nothing quite like the feeling of a fish on the line. So if you're thinking about planning a fishing trip, give us a call at Nauti Dog Sportfishing. We'll set you up with everything you need for an unforgettable day of Virginia Beach fishing. Whether you're after a specific catch or just want to enjoy a day out on the water, we've got you covered. Don't miss out on the chance to create some lasting memories and maybe even land the catch of a lifetime. Book your summer fishing adventure with us and let's get out there and see what's biting!

defaultImg

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!

defaultImg

Scouting trip

What a day. caught around 40 cobia up to 54" today. pods, pairs, singles. never went 10 minutes without seeing a fish!

defaultImg

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

5.00
out of 5
Based on 2 ratings
100%
recommended
recommended
Based on 2 recommendations
5
2
4
3
2
1

October 16, 2025

Great experience!

Loading...