Paula Yennie

Gulfport, MS

Vacation Advisor

My specialities range from booking airline tickets to planning destination weddings, honeymoons, and anniversary celebrations. I also specialize in family reunions whether it is a cruise or a Caribbean destination.

My Travel Specialties

Special Celebrations and Group Travel

One of my favorite vacations to help plan are Anniversary Celebrations.  I have planned anniversary trips where the whole family goes for the celebration.  A few of the places I have arranged celebrations at Beaches in Nassau, all inclusive packages in Punta Cana, Costa Rica, and many others places.

Read more from my Special Celebrations and Group Travel bio.

Destination Weddings and Honeymoon

I have helped plan and book destination weddings in Punta Cana, St Lucia, and Jamaica.  I have also made the travel arrangements for their family and friends to attend their special occasion.

The tour companies I use to book destination weddings offer all inclusive packages that include your...
Read more from my Destination Weddings and Honeymoon bio.

Alaska Cruises and Tours

I have been to Alaska where I cruised the Inside Passage.  I visited Sitka, Juneau, and Skagway.  The cruise lines offer wonderful land tours while you are there.  You can do  flight seeing and land on a glacier; whale watching; or the Yokon/White Pass Railway.

While there, I traveled to Talkeetna where...
Read more from my Alaska Cruises and Tours bio.

Vacation Advisor


I am Paula Yennie and I have been a Travel Advisor with Travel Affiliates for 27 years.  Over the years I have planned wonderful vacations for my clients and I have meet some wonderful people while doing this. 

When I first started with Travel Affiliates, I was hired as a receptionist. ...
Read more from my Vacation Advisor bio.

My Reviews

11 of 19 people found this review helpful
Paula handles all of my international travels!
Paula Yennie has handled all of the arrangements for more than a dozen cruises for me. It's comforting to have a knowledgeable person taking care of the details. On one occasion when circumstances (outside anyone's control) affected our travel plans, Paula was just a phone call away and she re-arranged our flight schedules and made sure all was taken care of.
By  Kathy  from  Jackson, MS
Traveled to  Europe
I would recommend this agent to my family and friends
Was this review helpful to you? YES | NO
5 of 8 people found this review helpful
Trans-Panama Canal Cruise
She has always responded to my every need as a Travel Agent - she often anticipates my needs and responds accordingly. She is amazing.
By  TG   from  Gulfport, MS
Traveled to  Panama Canal ~ Panama ~ Central America
I would recommend this agent to my family and friends
Was this review helpful to you? YES | NO
2 of 3 people found this review helpful
one of our best trips
Paula, works hard you you, She does the work finding the best place and price for you. She goes above helping you. She takes care of the small details, to make sure you have the best vacation ever.
By  walt  from  gulfport,ms
Traveled to  Punta Cana ~ Dominican Republic ~ Caribbean
I would recommend this agent to my family and friends
Was this review helpful to you? YES | NO
She can coordinate herd of cats an
Such a joy to work with, always pleasant and attentive to my needs. She knows where the best places to stay are and always makes you fill great.
By  Happy Jeff  from  Gulfport, MS
Traveled to  Puerto Vallarta ~ Jalisco ~ Mexico
I would recommend this agent to my family and friends
Was this review helpful to you? YES | NO
7 of 14 people found this review helpful
Years of Amazing Travel with Paula
Paula has helped us plan many amazing trips throughout Europe and the US that include both cruises and land based tours. Her ideas and experience have encouraged us to confidently travel and enjoy adventures we would never have attempted on our own. Through our years of planning travel together, Paula has shown such awareness of our preferences that I can be certain that she will locate the right room in the perfect hotel, our flights and seats will be optimal for us, cruise cabin location is always quiet but centrally located on ship, and her suggestions for sightseeing are helpful. Paula handles every detail to perfection. She’s already made a few suggestions for our travels next year in addition to our ideas. I can’t wait to see what she will plan once we decide on our destinations!
By  Chocolate Lover  from  Ocean Springs MS
Traveled to  Europe
I would recommend this agent to my family and friends

Paula Yennie responded:
Jeanna, Thank you for the review. I am so lucky to have such wonderful clients like yourself. I am always ready to help with your next adventure. Paula

Was this review helpful to you? YES | NO

Destination Expert:

  • Alaska
  • Caribbean
  • Costa Rica
  • Alyeska
  • Jamaica
  • Mexico
  • At Sea
  • Talkeetna
  • Dominican Republic
  • Anchorage
  • Australia & New Zealand
  • Bahamas
  • United Kingdom
  • Skagway
  • USA

Travel Specialist:

  • Adult Only
  • All Inclusive
  • Celebration Travel
  • Family Vacations
  • Cruises
  • Couples & Romance
  • Escorted Tours
  • Groups
  • Honeymoons
  • Student Groups

Top Travel Partners:

  • Beaches Resorts by Sandals
  • Holland America Line
  • Princess Cruises®
  • Delta Vacations
  • CIE Tours
  • Norwegian Cruise Line
  • Vacation Express
  • Globus
  • Royal Caribbean
  • Sandals and Beaches Resorts
  • Cunard Line


  • Certified Sandal's Specialist
  • Accredited Cruise Counslor

Industry Affiliations:

© 2020 Travel Leaders Group