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

Travel That Brings You Back Together

Remember the last time you were really together? No phones, no schedule, nowhere else to be. Whether it’s the two of you or the whole family, we plan every trip around moments like these, and handle every detail so you can just be together.

“Anyone can book a room. I plan the memories.” — Troy Haley, Founder

Veteran-owned travel advisor with Fora Travel · Caribbean specialist, trips worldwide · No planning fee on most bookings

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

How We Plan a Trip You’ll Remember

  1. Tell us what this trip is about

    Who’s coming, what you’re celebrating and the moment you’re hoping for. Then the dates and budget.

  2. We plan it around those moments

    The right place, partner perks, and one signature moment planned just for you.

  3. You just be together

    We handle the details, and we’re a text away before and during your trip if anything changes.

From our travelers

What Our Travelers Say

Photo from Vicky Marks, Punta Cana with friends

★★★★★

From start to finish this was an exceptional getaway. Dealing with Troy was a breeze. He's the only way to travel. Smart, concise, quick, professional just a few words to describe my experience. The resort was hands-down amazing. The food was exceptional. The spa was incomparable. The views are breathtaking. The staff at the resort, professional kind, courteous, and quick. I can't wait to go back.

Vicky MarksSchenectady, NYPunta Cana with friends, February 2025
Photo from Tanya Johnson, Cabarete, Dominican Republic

★★★★★

Everything from the house, horseback riding, hiking the national park, walking the beach, kayaking to Wilson's, the food! Such an amazing trip! Thank you!!

Tanya JohnsonClarksville, TNCabarete, Dominican Republic, July 2025 and 2026
Photo from Jodee O., Punta Cana with family and friends

★★★★★

What a blast!! My first time out of the country and Troy really made it an amazing experience. Went with family and friends. I can't wait to go back again February 2027. Troy made it possible for us to have another fun, amazing and enjoyable trip at an affordable price. From the resort, restaurants, pool bar, the beach and our excursion to an island with an amazing boat trip I could not have asked for a better trip.

Jodee O.Tivoli, NYPunta Cana with family and friends, January 2025

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
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. It’s also where Troy and Mikki got married.

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

The dinner that runs three hours because nobody wants it to end. The stranger who becomes a friend. The moment you look up from your phone and realize the people you love are right here.

Most days, we’re all looking at a screen. A trip is one of the few times we put it down and really see each other again. And out in the world, sharing a meal with a local family or a long talk with your driver, you find out how much we all have in common. Troy has been traveling since he joined the Marines at 19, and he plans every trip around moments like these. Read Troy’s story

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.

Just the two of you

Long dinners, no phones, finally talking. Troy and his wife, Mikki, have traveled together for 21 years, and it’s still how they reconnect.

The little things you remember

Wandering into a little shop to find a gift for each other. A long walk in nature. The stories Grandpa finally tells on the last night. That’s what comes home with you.

Share one story with a stranger from another country, and you realize we’re mostly the same people, wanting the same things. Travel is the connector the world needs, and it’s one we can all use.

Troy Haley, Founder & former embassy Marine

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
Troy and his wife, Mikki, on the city walls of Dubrovnik, Croatia
2025
Founded
in the USA

“Mikki and I have traveled together for 21 years. It’s still how we reconnect, decompress and warm up from New York winters.”

Troy Haley, Founder
Our Story

Meet Troy

Troy Haley joined the Marines at 19 and served as an embassy Marine at two U.S. embassies overseas. In 23 years of service and a life on the move, he has seen 49 of the 50 states and more than 30 countries, shared tea with strangers, done business in Asia, and more times than he can count, watched the stranger across the table become a friend.

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.

Why I started Traveling Wahoo

Travel has always been how the people I love find each other again.

My wife, Mikki, and I have been traveling together for 21 years. We got married at a destination wedding in Mexico. Our last trip as a couple was Croatia, and I can still picture her across the table at dinner in Dubrovnik. Every trip, we come home closer. It’s how we reconnect, decompress and, honestly, warm up from New York winters.

I come from a big, extended family, and for years we kept saying we should get together more. Travel is how we finally did it: my niece singing her heart out at karaoke, my daughter beaming in a kayak, my sister buying the most random things you’ve ever seen.

All those miles taught me something else. Every day we’re shown what divides us. Out in the world, you find out how much more we share. When the woman we hire in the Dominican Republic cooks for us in our rental, we’re eating the same meal her family eats on holidays. When you take the time to really talk with your driver, you meet someone working hard for their family, same as you.

That’s what I plan every trip around.

Anyone can book a room. I plan the memories. — Troy

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 & OperatedFormer embassy Marine, 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.

How your trip is booked

  • You work with Troy, start to finish. Traveling Wahoo is independently owned. Your planning, your questions and your trip support all come from us.
  • We book through Fora Travel, our host agency. Fora gives independent advisors like us the booking tools, supplier relationships and VIP hotel perks of a large agency.
  • Your travel payments go to the travel companies. Hotels, cruise lines and tour operators charge you directly for your trip. Any planning fee is agreed with you in writing first.
Get in Touch

Let’s Plan Your Trip

Tell us who’s coming and what this trip is about. We’ll plan it around the moments that bring you back together.

Every message comes straight to me, not a call center. Before we talk about a single resort, I want to hear who’s going and what this trip means to you.

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

Tell Me What This Trip Is About

Who’s coming, what you’re celebrating, and the moment you’re hoping for. Within 24 hours, I’ll send you 3 hand-picked options with 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