Traveling Wahoo | Veteran-Owned Travel Advisor, Red Hook NY

See the World, Beautifully

Every trip is custom built around your dates, your budget and how you like to travel. Tell us where you want to go, and we’ll plan it, book it and handle the details. The only thing you’ll have to think about is who to bring.

Not sure yet? Take the 1-minute getaway quiz

Prefer to talk? Book a free 15-minute call (opens in a new tab)

  • No planning fee on most bookings
  • Partner perks at top hotels
  • One-on-one, start to finish
  • Veteran-owned Fora advisor
How it works

Three Steps to Your Next Trip

  1. Tell us what you have in mind

    Where, when, who’s coming and your budget, by quick form or phone call.

  2. We plan and book it

    A custom plan with the right hotels and partner perks, booked for you.

  3. You just enjoy it

    We’re a text away before and during your trip if anything changes.

Destinations

North America & Around the World

Weekend trips close to home, bucket-list trips overseas and plenty in between. Here are a few places we know well.

Signature Destinations Places we know firsthand

Dubrovnik’s walled Old Town and harbor on the Adriatic, seen from Mount Srđ, with Lokrum Island offshore
Troy’s been here

Croatia

Split · Dubrovnik

See a trip we planned →

Best for: Couples, anniversaries and Europe first-timers

Best time: May to June and September

Early summer and September beat the July and August crowds.

Plan a trip here →
Limestone karst islands rising from the green water of Phang Nga Bay near Phuket
Troy’s been here

Thailand

Bangkok · Phuket

Best for: Bucket-list Asia, beaches and culture

Best time: November to February

Pair a few days in Bangkok with beach time in Phuket.

Plan a trip here →
A rower in a conical hat paddles a wooden boat down a palm-lined canal in the Mekong Delta
Troy’s been here

Vietnam

Ho Chi Minh City

Best for: Food, history and adventurous travelers

Best time: December to April in the south

U.S. citizens need a visa, so we build that into the timeline.

Plan a trip here →
A sandy beach lined with palm trees and lounge chairs on the Riviera Maya
Troy’s been here

Mexico

Playa del Carmen

Best for: Beach getaways and easy international trips

Best time: December to April

Easy flights, and a great first trip out of the country.

Plan a trip here →
Tunnel View in Yosemite National Park, with El Capitan and Bridalveil Fall
Troy’s been here

U.S. National Parks

Yosemite · Kings Canyon · Grand Canyon · Yellowstone

Best for: Families, road trips and active travelers

Best time: May to October

Park lodges book up months ahead, so plan early.

Plan a trip here →

Or explore by region

See all destinationsU.S. getaways, regions of the world and more
Featured trip

7 Days in Croatia: Split, Trogir & Dubrovnik

Split · Trogir · Dubrovnik · 7 days

A first trip to Croatia, planned by Troy for his wife, Mikki: a Roman palace in Split, a day in medieval Trogir, a winery stop on the drive down the coast, and Dubrovnik’s walls and fortresses. See exactly how we put it together.

Travel is the best education there is.

Find your reason to go
Luxury Travel

Travel Planned Around You

Most hotel, resort and cruise bookings carry no planning fee. Tell us what you want and we handle the rest, from the first idea until you're home.

What we take care of
  • Flights & connectionsThe right routes and times, and a plan B if anything changes.
  • Getting there & aroundAirport transfers, drivers and trains, arranged before you land.
  • Where to stayThe right hotel, room and perks, matched to how you like to travel.
  • ReservationsDinners, tours and experiences booked, so you’re never scrambling.
  • Timing & paperworkPassports, entry rules, deposits and deadlines, tracked for you.
  • While you’re awayOne text away if plans change. You just enjoy the trip.
Independent Advisor with Fora Travel

Partner perks at top hotels

Traveling Wahoo is an independent travel advisor with Fora Travel. That gives our clients access to Fora's preferred-partner programs with luxury hotels, resorts and cruise lines around the world, where bookings can include extras such as room upgrades when available, daily breakfast, property credits and early check-in or late checkout.

Room upgradesWhen available at check-in.
Daily breakfastAt many partner hotels and resorts.
Credits & flexible timingProperty credits, early check-in or late checkout. Perks vary by property.
Why We Do This

Travel Is How We Connect

A meal at a stranger's table. Your kids seeing the ocean for the first time. Putting the phone down long enough to really be there.

Travel brings families closer, opens our eyes to other cultures, and gets everyone off their screens for a while. Troy spent 23 years in uniform and most of his life on the road, and those moments are what we plan every trip around.

Closer as a family

The trips we remember are the ones we take together. Those are the stories that still come up at the dinner table years later.

Understanding other cultures

Sharing a meal or a laugh with someone from another country teaches you more than any article ever will.

Unplug to reconnect

Travel is one of the few times we actually put the phone down and pay attention to each other.

The best education there is

No classroom compares to standing where history happened, tasting something new and seeing how other people live. That goes for kids and grandparents alike.

Everywhere I've been, I've met people who want the same things we do: family, community and a better life for their kids. We are far more united than divided, and travel is how you see that for yourself.

Troy Haley, Founder & retired U.S. military veteran

What Are You Celebrating?

Tell us what you're celebrating and we'll plan the trip around it.

Honeymoons & Anniversaries

Overwater villas, private dinners on the sand and suites with a view.

Plan your celebration

Family Adventures

Room for everyone and something for every age, from the kids to the grandparents.

Plan a family trip

Milestone Celebrations

Big birthdays, retirements and the moments that deserve more than a dinner out.

Plan a milestone trip

Friends & Group Getaways

Girls' trips, golf weekends and group escapes, with one point of contact for everyone.

Plan a group trip

Unplugged & Wellness Escapes

Spa retreats, quiet islands and mountain lodges where you can put the phone down and actually rest.

Plan a reset

Just Because

You don't need a reason to go. Tell us where you've been meaning to go and we'll plan it.

Start planning

Not Sure Where to Go?

Four quick questions. One trip idea made for you.

1 Your ideal view
2 Your pace
3 Who's coming
4 Your ideal stay
From our travelers

What Our Travelers Say

Traveled with us? Share your trip.

Tell other travelers what it was like, and add a few favorite photos or a video link. Troy reads every submission and posts approved reviews here.

Share your trip
Hiking in the snow with Mount Rainier in the background
2025
Founded
in the USA

“The trips we remember aren’t about the hotel or the souvenir. They’re about who we shared them with.”

Troy Haley, Founder
Our Story

Meet Troy

Traveling Wahoo LLC was founded by Troy Haley, a retired U.S. military veteran who has spent his life on the move. Twenty-three years of service, 49 of the 50 states and more than 30 countries have taught him what makes a trip work, and what goes wrong when it isn't planned right.

49/50U.S. states explored
30+Countries visited
23Years of military service

That experience is the foundation of every trip we plan. Every itinerary is built around you and planned with the same discipline Troy learned in 23 years of service. If something changes on the road, you are dealing with someone who has been there. As an independent advisor with Fora Travel, Troy pairs that real-world know-how with partner perks at luxury hotels, resorts and cruise lines around the world.

Troy knows the Caribbean especially well, from all-inclusive resorts in Punta Cana to the quieter North Coast, and plans group retreats there, along with trips everywhere from Alaska to Europe.

Veteran-Owned & OperatedRetired U.S. military, 23 years of service
Independent Fora Travel AdvisorAccess to preferred-partner perks worldwide
One-on-One PlanningFrom the first idea until you are home
US-Registered BusinessTraveling Wahoo LLC

What does it cost to plan with us?

Most bookings: no fee. For hotel, resort, all-inclusive and cruise bookings, we're paid by the travel suppliers, and you'll typically pay the same rates you'd find booking direct, often with added perks.

Custom trips and groups: a planning fee. These take a lot of hands-on work, so planning fees apply.

Always upfront. Any fee is explained and agreed in writing before work begins. No surprises, ever.

Planning fees
Type of tripPlanning fee
Hotel, resort, all-inclusive and cruise bookingsNo fee
Custom U.S. itineraryFrom $250
International or multi-destination itineraryFrom $500
Groups of 10 or moreFrom $500 + $50 per traveler
Veteran organizations (posts, chapters & auxiliaries)No fee
Corporate retreats and incentive tripsQuoted individually

Planning fees cover research, itinerary design, booking coordination and support before and during your trip. Supplier prices, deposits and cancellation terms are separate.

Get in Touch

Let’s Plan Your Trip

Tell us where you'd like to go, when, and who's coming, and we'll start planning a trip built around you.

Every message comes straight to me, not a call center. I'll personally get back to you within one business day, and there's never any pressure.

Troy Haley, Founder
Prefer to talk? Book a free, no-pressure 15-minute call at a time that suits you. Book a free call (opens in a new tab)
Follow along

Get Trip Ideas Within 24 Hours

Tell us where and when. We’ll reply within 24 hours with options and real prices. Free, with no obligation.

Add more trip details (optional)

By submitting this form you consent to be contacted by Traveling Wahoo LLC regarding travel planning.

Travel ideas, straight to your inbox

Occasional trip ideas and travel tips. No spam, and you can unsubscribe anytime.

Plan My Trip