Traveling With Style & Grace: The Podcast

Kay Amedee
  • 0.0 (0)
  • Places & Travel
  • Updated Weekly

Traveling with Style & Grace: The Podcast offers expert cruise and destination guidance for travelers who want smooth, well-planned trips without unnecessary stress. Hosted by the founder of With Traveling Grace, LLC, a CLIA-certified Elite Cruise Counselor and destination specialist, each episode breaks down cruises, resorts, itineraries, and travel decisions with clarity, honesty, and polish. From the Caribbean to Hawaii—and everywhere ships and planes can take you—this podcast is for travelers who value smart planning, elevated experiences, and getting it right the first time.

Episodes

  1. 1d ago

    Episode 7: Airport Survival Guide – Navigate Like a Pro

    Episode 7: Airport Survival Guide – Navigate Like a Pro Ever feel like airports are designed to test your patience? In this episode of Traveling With Style and Grace, retired Army Master Sergeant, flight attendant, and travel advisor Katherine Brandt shares practical airport tips to help you travel smarter and with less stress. Learn how to: Navigate unfamiliar airports with confidence Find terminals, gates, and airport transportation faster Prepare for tight connections Decide what belongs in your carry-on Use airline apps to stay ahead of delays and gate changes Save money with simple airport hacks Avoid common mistakes that can derail your trip Whether you're a first-time flyer or a frequent traveler, these insider tips from the aviation industry will help you breeze through the airport like a seasoned pro. Helpful Links: 🌍 Website: https://www.withtravelinggrace.com 📅 Complimentary Travel Consultation: https://kaybrandt.youcanbook.me 📋 Cruise & Vacation Inquiry Form: https://form.jotform.com/withtravelinggrace/wtg-cruise-inquiry If you enjoyed this episode, be sure to follow Traveling With Style and Grace, leave a review, and share it with a fellow traveler. Because the only thing that should be taking off... is your airplane.

    Episode 7: Airport Survival Guide – Navigate Like a Pro

  2. Jul 17

    🎙️ Episode 6: Solo, Not Alone (Part 2) - Finding Your Perfect Travel Companion

    In This Episode:🌴 Ready to Start Planning?✈️ Helpful Travel Resources🎧 Connect with Katherine "Traveling Grace" Amedee You've decided to stop waiting…now it's time to decide how you want to see the world. In Part 2 of Solo, Not Alone, Katherine "Traveling Grace" Amedee helps you answer one of the biggest questions every solo traveler asks: "What's the best way to travel?" Whether you're considering a luxury guided tour, a small-group adventure, a river cruise through Europe, or an ocean cruise to the Caribbean or Alaska, this episode will help you discover the travel style that best fits your personality, comfort level, and travel goals. As a travel advisor who has helped hundreds of clients create unforgettable vacations, Katherine shares her personal recommendations and insider tips to help you travel smarter, safer, and with confidence. ✈️ Which tour companies are best for first-time solo travelers 🌍 A comparison of Trafalgar, Insight Vacations, Tauck, Collette, Globus, G Adventures, and Intrepid Travel 🚢 Why cruising is one of the easiest and most enjoyable ways to travel solo 🛳️ Ocean cruises vs. river cruises—which is right for you? 💜 Why solo travel doesn't mean traveling alone 🤝 How working with a trusted travel advisor can make all the difference And don't miss this week's Grace Note, reminding us that sometimes the person we've been waiting on...is ourselves. Whether you're dreaming of Europe, Alaska, the Caribbean, Hawaii, or somewhere you've never imagined before, I'd love to help you create an unforgettable journey. 🌐 Visit With Traveling Grace, LLC https://www.withtravelinggrace.com 📅 Schedule Your Complimentary Travel Consultation https://kaybrandt.youcanbook.me 📱 Stay Connected Around the World with HolaFly eSIM https://holafly.sjv.io/withtravelinggrace 🚢 Explore Virgin Voyages https://www.virginvoyages.com/book/voyage-planner/find-a-voyage?cabins=1¤cyCode=USD&agentId=55318&agencyId=354&bookingChannel=FMLINK If this two-part series gave you the confidence to stop waiting and start planning, then it has done exactly what I hoped it would do. Now the only question left is... Where will your passport take you next? If you enjoyed this episode, please follow the podcast, leave a review, and share it with a friend who's been saying, "I've always wanted to travel...but..." Remember... The world is too beautiful to spend your life waiting. Until next time... Travel boldly. Travel wisely. Travel confidently. And always...Travel with Style & Grace. 🌐 Website: https://www.withtravelinggrace.com 📅 Complimentary Consultation: https://kaybrandt.youcanbook.me 📘 Facebook: With Traveling Grace, LLC 📸 Instagram: @withtravelinggrace 💜 One more suggestion: Since this concludes your first-ever two-part podcast series, consider ending with: "If you've been waiting for a sign to book the trip...this is it." It's short, memorable, and perfectly captures the spirit of Traveling with Style & Grace. I can already imagine your listeners smiling when they hear it—and some of them will start planning that long-awaited adventure. 🌍✈️

    🎙️ Episode 6: Solo, Not Alone (Part 2) - Finding Your Perfect Travel Companion

  3. Jul 9

    🎙️Episode 5: Solo, Not Alone - The Joy of Traveling On Your Own (Part 1)

    Have you been putting off your dream vacation because no one else is ready to go? In this inspiring first installment of our two-part series, Katherine "Traveling Grace" Amedee explores why solo travel is one of the fastest-growing trends in the travel industry—and why it just might be the life-changing adventure you've been waiting for. Whether you're an empty nester, retiree, military veteran, widow or widower, celebrating a milestone, or simply tired of waiting on everyone else's schedule, this episode is your permission slip to start saying "yes" to your travel dreams. In this episode, you'll discover:✈️ Why solo travel is booming🌍 The best destinations for first-time solo travelers📅 The best times of year to travel🛡️ Practical safety tips—especially for women traveling alone📱 How to stay connected abroad with an international eSIM💜 Why traveling solo doesn't mean traveling alone And don't miss the heartfelt Grace Note that reminds us sometimes the greatest journeys begin with a single step of faith. 🎧 Coming Next Week (Part 2): We'll compare the best tour companies for solo travelers, explore solo-friendly cruise lines, and help you decide which travel style is the perfect fit for your next adventure. Schedule your complimentary travel consultation:https://kaybrandt.youcanbook.me Visit With Traveling Grace, LLC:https://www.withtravelinggrace.com 📱 Stay connected worldwide with HolaFly eSIM:https://holafly.sjv.io/withtravelinggrace 🚢 Explore incredible cruise vacations:https://www.virginvoyages.com/book/voyage-planner/find-a-voyage?cabins=1¤cyCode=USD&agentId=55318&agencyId=354&bookingChannel=FMLINK If you enjoyed today's episode, please subscribe, leave a review, and share it with someone who's been saying, "I've always wanted to travel...but..." Remember... The world is too beautiful to spend your life waiting. Until next time... Travel boldly. Travel wisely. Travel confidently. And always...Travel with Style & Grace. 🌎 Ready to Start Planning?✈️ Travel Resources Music by ⁠Maksym Malko⁠ from Pixabay Music by ⁠Mykola Solsin⁠ from Pixabay

    🎙️Episode 5: Solo, Not Alone - The Joy of Traveling On Your Own (Part 1)

  4. Jul 3

    🇺🇸 Episode 4: Fourth of July Special – Military Travel Benefits You've Earned

    This special Fourth of July edition of Traveling With Style & Grace is dedicated to the brave men and women who have served our nation. As a retired U.S. Army Master Sergeant, I'm proud to salute my brothers and sisters in arms and say, "Thank you for your service." In this episode, we're celebrating the freedom to explore the world while highlighting some of the incredible travel benefits available to active-duty service members, veterans, retirees, and eligible military families. We'll discuss:🇺🇸 Military cruise discounts and how to maximize your savings✈️ Space-Available (Space-A) travel🏨 Armed Forces Vacation Club🌴 Armed Forces Recreation Centers (AFRCs), including Hale Koa, Shades of Green, Edelweiss Lodge & Resort, and Dragon Hill Lodge🏞️ The America the Beautiful National Parks Pass for military members and veterans Whether you're planning your next cruise, a family vacation, or checking destinations off your bucket list, this episode will help you make the most of the benefits you've earned through your service. Helpful Resources: Space-A Travel:https://www.amc.af.mil/AMC-Travel-Site/ Armed Forces Vacation Club:https://www.afvclub.com Armed Forces Recreation Centers:https://www.armymwr.com/travel/armed-forces-hotels-resorts America the Beautiful Military Pass:https://www.nps.gov/planyourvisit/passes.htm If you enjoyed this episode, please follow the podcast, leave a review, and share it with a fellow service member, veteran, or military family. Until next time, travel boldly, travel wisely, and as always... Travel With Grace. Music Credits: Music by Florews from Pixabay Music by Maksym Malko from Pixabay Music by Mykola Solsin from Pixabay

    🇺🇸 Episode 4: Fourth of July Special – Military Travel Benefits You've Earned

  5. Jun 26

    Episode #3: Travel Smarter in 2026. Travel Prepared.

    🎙️ Traveling With Grace & Style – Episode 3 Travel Smarter in 2026: New Passport Rules, Travel Advisories & What Every U.S. Traveler Needs to Know International travel is changing—and if you haven't traveled abroad recently, you may be surprised by what's new. In this episode of Traveling With Grace & Style, Katherine Brandt of With Traveling Grace, LLC breaks down the latest travel updates affecting U.S. travelers in simple, easy-to-understand language. You'll learn:✈️ Why travel is becoming more security-focused and technology-driven🛂 The difference between passport restrictions and travel advisories🌍 How to understand the U.S. State Department's Travel Advisory Levels📱 What the UK's new Electronic Travel Authorization (ETA) means for American travelers🇪🇺 The latest updates on Europe's ETIAS travel authorization📡 Why every international traveler should enroll in the Smart Traveler Enrollment Program (STEP)📶 How staying connected overseas with an eSIM can save money and make travel easier💼 Why working with a professional travel advisor is more valuable than ever Whether you're planning your first passport stamp or you're a seasoned globe-trotter, this episode will help you travel confidently, safely, and prepared. Helpful Travel Resources 🌐 HolaFly International eSIMStay connected in over 200 destinations without expensive roaming charges.Affiliate Link:https://holafly.sjv.io/withtravelinggrace 🇺🇸 Smart Traveler Enrollment Program (STEP)Enroll your trip with the U.S. Department of State to receive safety alerts and make it easier for the U.S. Embassy to contact you during emergencies.https://step.state.gov/ 🇬🇧 United Kingdom Electronic Travel Authorization (ETA)Official UK Government website to determine if you need an ETA and to apply.https://www.gov.uk/eta 🇪🇺 European Travel Information and Authorisation System (ETIAS)Official European Union website for ETIAS updates and future applications.https://travel-europe.europa.eu/en/etias If you enjoyed this episode, please subscribe, leave a review, and share it with someone who's planning their next adventure. Ready to plan your next vacation? 🌴 With Traveling Grace, LLCWhere every journey begins with confidence, care, and a little bit of grace. Follow us for travel inspiration, destination tips, and group adventures!

    Episode #3: Travel Smarter in 2026. Travel Prepared.

  6. Jan 15

    Episode 2: River vs. Ocean Cruising

    River vs. Ocean Cruising: Same Word, Very Different Vibes Think all cruises are the same? Bless your heart. 😄In this episode, we’re breaking down the real difference between river cruising and ocean cruising—no brochures, no fluff, just straight talk. River cruises are intimate, culture-rich, and all about waking up in the heart of historic cities. Ocean cruises? They’re floating resorts with big ships, big entertainment, and enough food to make your jeans file a complaint. We’ll talk: Ship size (spoiler: this matters) Who each cruise is actually best for Excursions, entertainment, food, and pace Why one isn’t “better”—just a totally different experience If you’ve ever said, “I don’t think cruising is for me,” this episode might change your mind—or at least help you pick the right kind. Pull up a chair, pour something nice, and let’s settle the river vs. ocean debate—Grace-style. 🎙️ Follow us on Social Media: www.fb.com/727withgrace www.instagram.com/@withtravelinggrace www.tiktok.com/@withtravelinggrace

    Episode 2: River vs. Ocean Cruising

  7. Trailer

    Traveling With Style & Grace: The Podcast (Trailer)

    Let's Talk Travel!

  8. Jan 8

    EPISODE #1: Cruising Is Not What You Think Anymore

    🎙 Episode 1: Cruising Is Not What You Think AnymoreTraveling With Style & Grace Think cruising is just buffets, bingo, and a floating retirement home? Bless your heart — it’s time for a reality check. In this kickoff episode, I bust the biggest cruising myths wide open and show you what modern cruising actually looks like. Spoiler alert: it’s not one-size-fits-all. From luxury liners and small-ship adventures to high-energy mega ships and laid-back, all-inclusive vibes, there’s a cruise style with your name on it. We’ll talk about: 🚢 The most common cruise myths (and why they’re outdated) 🎯 How to identify your cruising style or “cruise vibe” 🧭 Why choosing the wrong cruise can ruin the experience — and how to avoid that mistake 💼 How working with a professional travel advisor saves you time, money, and headaches If you’ve ever said, “Cruising isn’t for me,” this episode was made for you. Chances are, you just haven’t found the right cruise yet. Ready to cruise smarter — not harder? 📅 Book your complimentary cruise consultation:👉 https://kaybrandt.youcanbook.me Hit play, take notes, and let’s put you in Cruise Control — the right way. 😎🚢 Music by Maksym Malko from Pixabay Music by Mykola Sosin from Pixabay

Trailer

About

Traveling with Style & Grace: The Podcast offers expert cruise and destination guidance for travelers who want smooth, well-planned trips without unnecessary stress. Hosted by the founder of With Traveling Grace, LLC, a CLIA-certified Elite Cruise Counselor and destination specialist, each episode breaks down cruises, resorts, itineraries, and travel decisions with clarity, honesty, and polish. From the Caribbean to Hawaii—and everywhere ships and planes can take you—this podcast is for travelers who value smart planning, elevated experiences, and getting it right the first time.

Information