Paula Yennie

Gulfport, Mississippi Travel Agent
If you see the text box to the right do not fill it in

Paula Yennie

Gulfport, Mississippi Travel Agent
Travel Affiliates & Cruises Only, a Travel Leaders Network affiliate agency
If you see the text box to the right do not fill it in

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.  After a few months, a position opened for me to sell travel.  I had never been in sales so I decided I would try it.  I still remember the first cruise I sold.  It was for a honeymoon couple sailing on a Carnival cruise.  After that, I was hooked and today I still love what I do.

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. 

I have been married 37 years and we have 2 children and 5 grandchildren so family travel is one of my favorites that I like to plan.

Another speciality, is group travel.  I have assisted with several different types of groups:

  • Senior High School Trips
  • Church Senior Adult Vacations
  • Family & Friend Vacations
  • Incentive Groups
  • Hunting

If you are interested in any other type of group travel, I am ready to assist with it.

Over the years I have cruised with the following cruise lines:

  • Princess 
  • Holland America  
  • Cunard 
  • Disney
  • Royal Caribbean
  • Norwegian
  • Carnival

The places I have visited range from the Caribbean to a Trans Atlantic Cruise on the QE2.  I have been to Alaska where I did a flight seeing tour of Mt. McKinley in Talkeetna and the Kenai Fjords National Park Cruise in Seward. 

From cave tubing in Belize, bamboo river rafting on the Great River in Jamaica, to snorkeling with the sting rays in Grand Cayman, I have had many experiences in the Caribbean.

Probably out of all the travel I have done, my favorite so far has been when I flew to London for three nights.  While there I traveled on the Orient Express to Bath, and had 2 days of sightseeing in London. 

My return trip back to the United States after my wonderful stay in London, was on the Cunard QE2.  What an experience!  Cruising into the New York Harbor and the historian telling the story of the immigrants migrating to New York, is something I will never forget. This was in May 2001 and we cruised past the Twin Towers. 

Other travel I specialize in:

  • Globus Escorted Land Tours
  • Monogram Tours (Semi Escorted)
  • Canada/New England Tours/Cruises
  • Viking Cruise Line
  • Avalon Cruise Line
  • All Inclusive Vacations to the Caribbean
  • Sandal's & Beaches
  • Destinations in the United States

Not to forget, I have been to Disney World, Universal Studios/Islands of Adventure, and Bush Gardens.

I am ready to assist you with any travel needs you may have.  If it is a travel package I have not had experience with, I do have wonderful co-workers that can assist us in planning your vacation.

I look forward to hearing from you.



Certified ASTA Travel Agent
Certified Sandal's Specialist
Accredited Cruise Counslor

My Reviews

Rating: 5 3 Reviews

Years of Amazing Travel with Paula

Reviewed By Chocolate Lover - Ocean Springs MS | Traveled to Europe
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!
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
4 of 6 people found this review helpful
Was this review helpful to you? YES | NO

Paula handles all of my international travels!

Reviewed By Kathy - Jackson, MS | Traveled to Europe
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.
I would recommend this agent to my family and friends
7 of 14 people found this review helpful
Was this review helpful to you? YES | NO

Awesome! Unbelievable sites.

Reviewed By Still Traveling - Ridgeland, Mississippi | Traveled to Yosemite National Park ~ California ~ USA
Paula has booked my travel "long distance" for years as I live in a different city.
I would recommend this agent to my family and friends
Paula Yennie responded:
Thank you Ginger. Paula
9 of 19 people found this review helpful
Was this review helpful to you? YES | NO

My Travel Experience

Places I’ve personally traveled to or destinations I’ve booked for my clients.