Paula Yennie

Gulfport, MS
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 st...
Learn more about me.

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 I stayed at the McKinley Chalet Resort and did the flight seeing to Mt McKinley where we landed on a Glacier.   

Another beautiful place I visited was in Alyeska where I stayed at the Alyeska Resort.  This is a popular area to view the Northern Lights.

On our last day, we made our way to Seward where I did the Kenai Fjords National Park Cruise which was wonderful.   

I am able to help you plan a 7 day Alaska cruise from Seattle to a 14 day Alaska Cruise/Tour.  I have booked all of the major cruise lines so I am familiar with the ships and their itineraries.  

Some of the cruise lines offer packages where I am able to book your cruise or cruise/tour, air fare, pre and post hotel packages, transfers, and cancellation/medical insurance with them.  I recommend doing it this way so there are not several vendors you have to deal with while on vacation.  

If you prefer to skip the cruise and do a land only package in Alaska, I can also book this for you.      

Ready to go?  Please call or email me and I am ready to assist.

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
3 of 5 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
7 of 13 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
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
Great Trip
By  Tri  from  Biloxi, MS
Traveled to  Turks and Caicos Islands ~ Caribbean
I would recommend this agent to my family and friends
Was this review helpful to you? YES | NO
Go to my main profile

Destination Expert:

  • Alaska
  • Alyeska
  • Talkeetna
  • Anchorage
  • Skagway

Travel Specialist:

  • Celebration Travel
  • Cruises
  • Family Vacations

Top Travel Partners:

  • Princess Cruises®
  • Holland America Line
  • Royal Caribbean
  • Cunard Line


  • Certified Sandal's Specialist
  • Accredited Cruise Counslor

Industry Affiliations:

© 2020 Travel Leaders Group