No Shoes Vacation Company

Vacations — made easy

Look familiar?

Have you ever had 20 tabs open on your computer, read so many reviews that you can’t keep them straight, and were still not sure you found the right place or best deal?

Planning a vacation shouldn't be that stressful and it definitely shouldn’t take longer than the vacation itself.

Meet your Travel Agent‍: ‍ Melinda

Photo of Melinda, a female travel agent taken outdoors with flowers in the background

‍ ‍
Think of me as your personal travel concierge. I take care of everything, so you can relax and look forward to the fun.

I have access to industry-insider prices and unpublished deals that aren’t available to the public. I can typically do better than what you’d find online, either by beating the price or by getting you free upgrades for the same price.

And if you aren’t sure where you want to go, I’ll find trips that fit your budget, including options you might not know exist.

Let's Start Planning

Sandals room with soaking tub for two on balcony overlooking the ocean

A recent trip

A couple came to me wanting a warm honeymoon: beaches, watersports, lush greenery and waterfalls, and a very romantic vibe. They were thinking Hawaii, but put off by the cost, and open to other ideas.

I sent them a few options they hadn’t considered. They fell in love with St. Lucia, and I got them an oceanfront concierge suite at Sandals La Toc, with a private soaking tub for two on the balcony, for less than half the published rate. More luxury, and well within their budget.

Sandals St. Lucia -La Toc swimming pools, beach chairs, sand and the ocean

How it works

Tell me about the trip: the vibe you want, plus any must-haves.
I send you a few options.
Pick your favorite.
I handle the rest.

My planning is free when you book through me. The resorts and cruise lines pay me a commission, so you don’t.

Not sure where to start? Take my free travel quiz. It’s a fun way to narrow things down.

Travel Inspiration

Castles & European Charm

Towns right out of a fairy tale: half-timbered houses, sidewalk cafés, and some of the best food, wine, and beer in the world.
Visit castles, or relax and watch them float by from a riverboat. Wander villages on foot with a fresh pastry in hand, or take the train through the countryside and be in the next country by afternoon. I lived in Europe for four years and can plan your trip like only a local can.
Caribbean Cruises

White sand, crystal water, palm trees, and total relaxation. Sunsets over the sea. Great food, amazing drinks, and so much to do - cruising is a great way to see the Caribbean.
Wake up in a new port every day — with a new adventure waiting at the dock. Be sure to check out the cruise lines private islands too!
From three nights to three weeks, I have the perfect cruise for every budget.
America's Best Vacation Spots

Sometimes the best trips are closer than you think!
From wonderful weekend getaways — to full length vacations — explore some of the best destinations in the U.S.
I have arranged trips to the beach, the mountains, National Parks, and even to see a concert or ball game. Every vibe too: penthouse view of the city lights to a cabin in the woods — we’ve got your perfect trip covered.
Sandals & Beaches

Sunshine, palm trees, great food & drinks — with 17 all-inclusive resorts on some of the most beautiful islands in the world.
Whether you want to stay active all day or your dream vacation is a swim-up bar and a lounge chair on the beach, these resorts have something for everyone.
Each resort has its own distinctive vibe. I’ll give you the insider’s scoop: what makes them special, and the drawbacks too, so you can pick your perfect match.
Family Travel

Make memories that last. From a long weekend to spring break, we plan family trips for every budget and every age (from toddlers to grandparents) — so everyone has their perfect trip and the parents get a vacation too.
Take the stress out of family travel by letting me handle the details so you can relax and have fun.
Destination Weddings

Your wedding should be as special as your love story.
Say "I do" on a beach, in a vineyard, in a castle, or at sea. Or, maybe a Disney wedding is more your style? There are a million ways, and a million dream locations. I can help you find the perfect one for you!
I would be proud to handle wedding & travel arrangements for you and your guests because I truly believe that love should ALWAYS be celebrated!
Dream destinations for every couple and at every budget.
European Cruises

This is one of my favorite places (and ways) to travel. There are so many amazing cruise options. Tour the Mediterranean, waking up to visit a new city each day. Or sail the Greek Islands from the Odyssey. Watch castles drift by from a riverboat’s deck. Or maybe, work your way through the majestic Norwegian fjords to see colossal glaciers up close. Europe has something magical at every turn.
Whether your dream is a big ship, river boat, or a small yacht — there is a perfect trip at every price point.
Theme Parks

Disney, Universal, Legoland, SeaWorld, Busch Gardens, Knott's Berry Farm, Six Flags, Hershey’s, and Sesame Place — I offer them all.
Planning a park trip is a full-time job. Let me walk you through everything you need to know.
I can handle the whole trip, from park tickets and hotels to flights, rental cars, and airport transfers — plus, I'll send you helpful planning guides and checklists to make everything easy. Your only job is to relax and have fun.
Honeymoons & Romantic Getaways

Candlelight dinner on the beach at sunset? Couples massage in a tropical treehouse? Or maybe a private bathtub for two on your own secluded balcony overlooking the ocean?
I have options to fulfill every romantic’s dream.
Honeymoons, anniversaries, vow renewals, babymoons, proposal trips, or just an unforgettable romantic getaway for two — I would be honored to book your perfect getaway.
Alaska Cruises

Watch a glacier crack and fall into the sea. Spot whales from your balcony. Go dog mushing with a competition team training at their summer training camp. Or, zipline through the treetops with the most amazing views of your lifetime.
Few cruise destinations match the beauty and grandeur of Alaska’s landscape — or the amazing excursions offered.
Come see why this is the cruise that everyone talks about for years afterward!
Group Travel

Someone always ends up planning the whole trip. Next time, let it be us! We make it easy so you can relax and look forward to your trip.
Family reunions, corporate retreats, girls' and guys' trips, bachelor and bachelorette weekends, or families traveling together — we handle all of the details.

(Even payments, so you won’t have to keep on that one person — you know the one — to pay their share!)
Unforgettable Places

Destinations you’ll love. Gondolas in Venice. Cherry blossoms in Japan. A safari in Kenya, the Northern Lights in Iceland, or an overwater bungalow in Bora Bora.
I have industry partners in all corners of the globe. Private tours, yacht rentals, safari’s, river cruises, resorts off of the beaten path — I can provide unique access to the most unforgettable experiences in the world.
If it's on your list, I can get you there.
Mexican Riveria Cruises

The West Coast's easiest escape — sail from LA or San Diego to sun, sand, and some of the most beautiful sunsets in the world.
Snorkel in Cabo, walk the beach in Puerto Vallarta, and find the best tacos of your life in Mazatlán.
From a three-night getaway to a full week, there's a cruise for every budget.

Cartoon hermit crab pulling a blue rolling suitcase

“Melinda beat the best rate I found online, got me exactly the location I wanted, and made the whole booking process effortless. Highly recommend.”

— RK, No Shoes Vacation Company Client

FAQs

I save you time and money—and take the stress out of trip planning.
Think of me as your travel concierge: I'll show you what's really available in your budget — including options you didn't know existed — and with my access to industry-exclusive rates and unpublished deals, I can generally beat any price you find online (or get you free upgrades and perks for the same money).
Plus, I know the destinations, cruise lines, and resorts firsthand, which saves you the hours of research and gets you real recommendations from a person who understands what you're looking for.
And if something goes wrong mid-trip, you can call me: I have access to agent-only backline numbers, which means your problem gets fixed faster.
Best of all—my travel planning services are free when you book through me!
Cruise lines, resorts, hotels, rental car companies, and other travel suppliers pay me a commission for each trip booked, so you get my time, expertise, and industry access at no cost to you.
And, with my access to industry-exclusive rates and unpublished deals, I can generally beat any price you find online (or get you free upgrades and perks for the same money).
Yes — and please don't be shy about it. I plan trips at every budget, from simple weekend getaways to once-in-a-lifetime splurges.
Tell me your number, and I'll show you the best trips it can buy. My industry-exclusive rates and unpublished deals often stretch a budget further than booking direct would — sometimes into options you assumed were out of reach. And I work within your budget, not against it: just the most vacation for your money.
My services stay free at every budget level, and I'll never pressure you past your number.
Absolutely!
I'll send you my short travel survey — a fun little quiz about your favorite trips, your travel style, and your budget. From there, I'll come back with trip options matched to you — often including options you hadn't thought of or might not even know existed.
"Somewhere warm in March" is plenty to start with.
Everything from a simple hotel room in a city near you — to world-travel.
- Weekend Trips or General Travel (hotel rooms, rental cars, or packages such as air + hotel + car)
- Cruises (virtually every cruise line — even river cruises)
- Resorts (worldwide, including my specialty: Sandals & Beaches)
- Theme Park Trips (Disney, Universal, Knott’s Berry Farm, Legoland, and more!)
- Celebration Trips (honeymoons, destination weddings, vow renewals, proposal trips, babymoons, anniversaries, and milestone birthdays)
- Family Vacations (from simple getaways with the kids to multi-generational trips & reunions)
- Europe (Ever dream of sleeping in a castle, going on a river cruise, traveling Europe by rail, or visiting European cities full of old-world charm? I lived in Europe for 4 years and can provide personalized recommendations for amazing locations you may not have thought about!)
- Group Travel (friends' trips, multi-family vacations, and group getaways)
- Corporate Travel (individual travelers, group travel, or corporate retreats)
1. Tell me what you're looking for.
- Know exactly what you want? Great! I'll quote it.
- Not sure yet? No problem! I'll send you my short travel survey — a fun little quiz about your favorite trips, your travel style, and your budget. From there, I'll come back with trip options matched to you — often including options you hadn't thought of or might not even know existed. "Somewhere warm in March" is plenty to start with.
2. Review your options. I'll send you a quote (sometimes a couple, if your trip has some good options worth comparing).
3. Build it your way. Once you pick, we tailor your trip. I’ll show you the options, and we’ll add on the extras that make your trip special — airport transfers, travel insurance, excursions, drink packages, couples massage, etc.
4. Book it and relax. Payment's finalized, and you're officially going on vacation.
5. I keep working. Here's the best part:
- I keep watching prices right up until you leave — if your trip drops, I contact the supplier and go after the price match.
- And while you're traveling, I'm only a text or phone call away, with agent-only phone lines for fast fixes if anything goes sideways.
Everyone assumes it's about the beach — toes in the sand, barefoot on vacation. Happy coincidence, but no.
The name comes from that universal moment at the end of the day when you walk in the door and kick off your shoes. That's when you relax — kicking off your shoes is the signal that the best part of the day is beginning, the moment you're finally free to relax and enjoy. That moment — that feeling — is what I named the company after.
My job is to give you that kicked-off-your-shoes feeling from the day you book: no stress, no forty browser tabs open and reading review after review, no logistics on your plate. You get to relax, look forward to your trip, and make memories of a lifetime.

What does your ideal trip look like?

Sometimes the best destination is one you haven’t thought of yet. I’ll show you what is possible — so you can stop researching and start looking forward to making memories that will last a lifetime.

You can also start with my free travel quiz, a fun way to narrow down what you are looking for.