ABOUT FIRST CHOICE TRAVEL AND CRUISE

Waterfall

PROVIDING EXTRAORDINARY TRAVEL EXPERIENCES

First Choice Travel & Cruise is a full-service travel agency located in Waukesha, Wisconsin, proudly serving travelers for over 30 years. As a multi-generational, family-owned business, we specialize in creating unforgettable experiences through expertly planned honeymoons, destination weddings, family vacations, all-inclusive getaways, cruises, and group travel.
Our team of experienced travel consultants brings firsthand knowledge, personalized service, and industry relationships to every itinerary we build. Whether you're dreaming of relaxing on a beach in the Caribbean, exploring Europe on a river cruise, or hosting a once-in-a-lifetime celebration abroad, we’re here to make the planning process stress-free and fun.
At First Choice Travel & Cruise, we don’t just book trips, we create lasting memories and relationships. Let us help you take the guesswork out of travel so you can focus on enjoying the journey.

FOLLOW US

Yacht Maldives

MEET OUR TEAM

FIRST CHOICE TRAVEL & CRUISE DESTINATION SPECIALISTS ARE CONSTANTLY STUDYING AND TRAVELING OFTEN TO THE VACATION AREAS IN WHICH THEY SPECIALIZE!

GAYLE ZIELKEPRESIDENT

moc.esiurCdnalevarTeciohCtsriF%40elyaG+1 (262) 542-5955

  • With over 30 years of experience in the travel industry, Gayle specializes in honeymoons, destination weddings, river cruises, and all-inclusive vacations. She’s traveled extensively throughout the Caribbean, Mexico, Hawaii, Europe, Tahiti, Alaska, Australia, and beyond—bringing firsthand knowledge to every trip she plans.
    Gayle’s favorite part of her job? Helping couples find the most romantic destinations and making every getaway unforgettable.
    From group travel to exotic escapes like Fiji and Bora Bora, she’s your go-to expert for personalized, stress-free vacation planning.

GESICA ZELECHOWSKIVICE PRESIDENT

moc.esiurCdnalevarTeciohCtsriF%40aciseG+1 (262) 542-5955

  • As the second generation in our family-owned travel agency, I’ve been part of the travel world for as long as I can remember. Yes, including wearing sailor suits at travel events as a kid! Today, I proudly serve as Vice President of First Choice Travel & Cruise, focusing on the business operations while supporting our incredible team of travel experts who make vacation dreams come true every day.
    Travel has always been a part of my life, and I’ve been fortunate to explore the world through unforgettable experiences: from mother-daughter "Deer Hunter Widow" getaways and holiday escapes in Hawaii, cruising the Caribbean with cousins, and group tours across Europe.
    My adventures have taken me to Mexico, Italy, Spain, Ireland, Iceland, New Zealand, Tahiti, and beyond—including river cruises through Germany, France, Hungary, and Austria. One of my favorite parts of the job is leading and coordinating group trips and I’m always dreaming up the next adventure! If you have a fun idea or want to join one of our upcoming groups, feel free to reach out. I'd love to help make it happen!

MARY MALSCHTRAVEL ADVISOR

moc.esiurCdnalevarTeciohCtsriF%40yraM+1 (262) 542-5955

  • Mary is your go-to expert for complex itineraries, from multi-city Europe adventures and river cruises to bucket-list trips in Australia and New Zealand. She loves helping both decisive travelers and those who need extra guidance craft the perfect journey. If you're ready to explore new destinations and step outside the ordinary, Mary will design a personalized, unforgettable travel experience just for you.

TANA KUBRICKYTRAVEL ADVISOR

moc.esiurCdnalevarTeciohCtsriF%40anaT+1 (262) 542-5955

  • Tana is a passionate Destination Wedding and Honeymoon Specialist who loves helping couples plan their dream trips with ease and confidence. Known for her insider tips and hands-on approach, she builds lasting relationships with clients and makes the planning process stress-free and enjoyable.
    A lifelong traveler, Tana has visited top romantic destinations including Cancun, Riviera Maya, Punta Cana, Barbados, Ireland, Iceland, and Alaska. Her warm style and expert knowledge make her a trusted advisor for unforgettable wedding and honeymoon experiences.

LISA CONLEYTRAVEL ADVISOR

moc.esiurCdnalevarTeciohCtsriF%40asiL+1 (262) 542-5955

  • Lisa absolutely loves being a travel agent! While she books travel worldwide, she has a special passion for destinations involving sun, sand, and sea.
    She specializes in destination weddings, honeymoons, and family travel. As a mother of three, Lisa and her husband have been traveling with their children from a very young age. She finds it incredibly rewarding to watch her family explore new cultures and experiences together. Lisa doesn’t just sell travel; she offers her knowledge, experience, and personalized service.
    Clients who book with her can expect a truly unforgettable vacation.

NIKKI COLLETTA
TRAVEL ADVISOR

moc.esiurCdnalevarTeciohCtsriF%40ikkiN+1 (262) 542-5955

  • Nikki is a passionate travel consultant with firsthand experience across a wide range of destinations. From the magic of Disney World and Disneyland to the beaches of the Caribbean and Mexico, and the rich cultures of Italy, France, Spain, the UK, Scotland, Ireland, Greece, Hawaii, and Australia, she’s explored it all. Always eager for her next adventure,
    Nikki brings her love of travel and destination knowledge to every itinerary she creates. Whether you're planning a family vacation, romantic escape, or international journey, Nikki is excited to help you discover your next favorite place.

BIANCA LIEBLTRAVEL ADVISOR

moc.esiurCdnalevarTeciohCtsriF%40acnaiB+1 (262) 542-5955

  • Bianca has explored many of the top vacation destinations across the Caribbean and Mexico, including Jamaica, St. Thomas, the Dominican Republic, the Bahamas, and one of everyone’s favorites - Riviera Maya. She’s also experienced the magic of Disney and set sail on a Virgin Voyages cruise. Her firsthand knowledge and love for travel help her create personalized, unforgettable vacations for every type of traveler.

HEATHER LOEWETRAVEL ADVISOR

moc.esiurCdnalevarTeciohCtsriF%40rehtaeH+1 (262) 542-5955

  • Heather has had a passion for travel since childhood, having taken countless road trips across the U.S. visiting 41 states and still counting! A dedicated Disney fan, she’s been to both Disney World, Disneyland and Universal Studios multiple times and loves helping others experience the magic. In addition to her domestic adventures, Heather has explored the United Kingdom, France, Italy, Mexico, and nearly every island in the Caribbean.
    One of her favorite ways to escape the winter chill is cruising the Caribbean with her boyfriend. Heather specializes in helping families, couples, and groups plan unforgettable getaways. Whether it’s a Disney vacation, cruise, beach escape, or unique adventure, she’s here to guide you every step of the way.

TRINITY FIEHWEGTRAVEL ADVISOR

moc.esiurCdnalevarTeciohCtsriF%40ytinirT+1 (262) 542-5955

  • We’re proud to welcome the third generation to our family-owned travel agency...Trinity!
    Having grown up surrounded by the travel enthusiasm of her mother, Gesica, and grandmother, Gayle, it was only natural for Trinity to follow in their footsteps. Trinity has already explored some incredible destinations, including Athens, Costa Rica, Puerto Vallarta, Cancun, Hawaii, and Alaska. She’s also experienced the beauty of river cruising, visiting the imperial palaces of Vienna and sailing the Danube through Budapest and was lucky enough to experience a Tulip time river cruise in Amsterdam.
    Motivated, well-traveled, and full of fresh energy, Trinity brings a modern perspective to the travel industry. She’s just beginning her own adventure in the world of travel and she’s excited to help others plan theirs!

CHRISTINE SAVARINOTRAVEL ADVISOR

moc.esiurCdnalevarTeciohCtsriF%40enitsirhC+1 (262) 542-5955

  • Christine joined our team in 2024 and every day she impresses us with her enthusiasm and excitement about travel and our clients! She said, the best part of traveling is experiencing new adventures! While she enjoys relaxing on a beach, it's the thrill of exploration that truly excites her. Being on vacation feels like stepping into a new version of herself, ready to embrace whatever comes her way. Whether it’s hiking up a mountain, trying deep-sea fishing, or getting up close and personal with wildlife, Christine is always eager to dive into new experiences.
    Every trip is an opportunity to discover something incredible! As a teenager, she traveled to Japan twice, as well as France, and her love for exploring new destinations has only grown stronger over time. Christine loves sending her clients on the trip of a lifetime! She gets just as excited as they do, carefully planning every detail to ensure their experience is nothing short of unforgettable. And when they return, she cannot wait to hear all about their adventures, seeing breathtaking photos, listening to their incredible stories, and knowing she played a part in making their dream vacation a reality.
    For Christine, there’s nothing more rewarding than turning travel dreams into unforgettable memories!

THE TRIP OF A LIFETIME AWAITS YOU.
ARE YOU READY?