Home
Find a travel Agent
Mississippi
Paula Yennie

Paula Yennie

Gulfport, MS Travel Agent

Paula Yennie

Gulfport, MS Travel Agent
Travel Affiliates & Cruises Only, a Travel Leaders Network Affiliate Agency
9 reviews
100% Recommended

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
Certificates & Awards
Client Reviews
My Places

Areas of expertise

Destinations
Alaska
Caribbean
Costa Rica
Alyeska
Jamaica
Mexico
See All Destinations >
Interests
Adult Only
All Inclusive
Celebration Travel
Family Vacations
Cruises
Couples & Romance
See All Interests >
Supplier Partners
Beaches Resorts by Sandals
Holland America Line
Princess Cruises®
Delta Vacations
CIE Tours
Norwegian Cruise Line
See All Supplier Partners >

My Travel Specialties

Special Celebrations and Group Travel
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 plac...
Read more
Destination Weddings and Honeymoon
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 yo...
Read more
Alaska Cruises and Tours
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 T...
Read more
Vacation Advisor
Vacation Advisor
Hello! 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 rec...
Read more

Certificates & Awards

ASTA is the leading global advocate for travel agents, the travel industry and the traveling public.It is the world's largest association of travel professionals.Our members include travel agents and the companies whose products they sell such as tours, cruises, hotels, car rentals, etc.Expand your world.Go with the pros.
Accredited Cruise Counsellor
Sandal's Specialist
Accredited Cruise Counslor
Certified Sandal's Specialist

CLIENT REVIEWS

Rating: 5
9 reviews
100.00% Recommended
Trans-Panama Canal Cruise
Reviewed By TG - Gulfport, MS | Traveled to Panama Canal ~ Panama ~ Central America
She has always responded to my every need as a Travel Agent - she often anticipates my needs and responds accordingly. She is amazing.
✓ I would recommend this agent to my family and friends.
6 of 9 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.
11 of 19 people found this review helpful. Was this review helpful to you?YES|NO
one of our best trips
Reviewed By walt - gulfport,ms | Traveled to Punta Cana ~ Dominican Republic ~ Caribbean
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.
✓ I would recommend this agent to my family and friends.
2 of 3 people found this review helpful. Was this review helpful to you?YES|NO
She can coordinate herd of cats an
Reviewed By Happy Jeff - Gulfport, MS | Traveled to Puerto Vallarta ~ Jalisco ~ Mexico
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.
✓ I would recommend this agent to my family and friends.
0 of 0 people found this review helpful. Was this review helpful to you?YES|NO
Great Trip
Reviewed By Tri - Biloxi, MS | Traveled to Turks and Caicos Islands ~ Caribbean
5
✓ I would recommend this agent to my family and friends.
0 of 1 people found this review helpful. Was this review helpful to you?YES|NO

My Places

When it comes to travel planning, real-world experience makes a huge difference. Check out the map below to see all the places I have personally visited or booked for my clients. I know these destinations well and can give you reliable guidance.

Alyeska, Alaska, USA
Booked It
Been There
Paula has booked my travel "long distance" for yea...
Read more
Jamaica, Caribbean
Booked It
Been There
Paula, works hard you you, She does the work findi...
Read more
Talkeetna, Alaska, USA
Booked It
Been There
Paula has booked my travel "long distance" for yea...
Read more
Dominican Republic, Caribbean
Booked It
Paula, works hard you you, She does the work findi...
Read more
Anchorage, Alaska, USA
Booked It
Been There
Paula has booked my travel "long distance" for yea...
Read more
Bahamas, Caribbean
Booked It
Been There
Paula, works hard you you, She does the work findi...
Read more
Skagway, Alaska, USA
Booked It
Been There
Paula has booked my travel "long distance" for yea...
Read more
Antigua & Barbuda, Caribbean
Booked It
Been There
Paula, works hard you you, She does the work findi...
Read more
Aruba, Caribbean
Booked It
Been There
Paula, works hard you you, She does the work findi...
Read more
Barbados, Caribbean
Booked It
Been There
Paula, works hard you you, She does the work findi...
Read more
Bermuda, Caribbean
Booked It
Paula, works hard you you, She does the work findi...
Read more
Cayman Islands, Caribbean
Booked It
Been There
Paula, works hard you you, She does the work findi...
Read more
Cuba, Caribbean
Booked It
Paula, works hard you you, She does the work findi...
Read more
Grenada, Caribbean
Booked It
Paula, works hard you you, She does the work findi...
Read more
Haiti, Caribbean
Booked It
Been There
Paula, works hard you you, She does the work findi...
Read more
Martinique, Caribbean
Booked It
Been There
Paula, works hard you you, She does the work findi...
Read more
Netherlands Antilles, Caribbean
Booked It
Paula, works hard you you, She does the work findi...
Read more
Princess Cays, Caribbean
Booked It
Been There
Paula, works hard you you, She does the work findi...
Read more
Puerto Rico, Caribbean
Booked It
Been There
Paula, works hard you you, She does the work findi...
Read more
St. Barthelemy, Caribbean
Booked It
Paula, works hard you you, She does the work findi...
Read more
St. Kitts and Nevis, Caribbean
Booked It
Been There
Paula, works hard you you, She does the work findi...
Read more
St. Lucia, Caribbean
Booked It
Been There
Paula, works hard you you, She does the work findi...
Read more
St. Martin, Caribbean
Booked It
Been There
Paula, works hard you you, She does the work findi...
Read more
St. Vincent & the Grenadines, Caribbean
Booked It
Paula, works hard you you, She does the work findi...
Read more
Trinidad & Tobago, Caribbean
Booked It
Paula, works hard you you, She does the work findi...
Read more
Turks and Caicos Islands, Caribbean
Booked It
5
Virgin Islands, Caribbean
Booked It
Been There
Paula, works hard you you, She does the work findi...
Read more
Bath, England, Europe
Booked It
Been There
Paula Yennie has handled all of the arrangements ...
Read more
College Fjord, Alaska, USA
Booked It
Paula has booked my travel "long distance" for yea...
Read more
Denali National Park, Alaska, USA
Booked It
Paula has booked my travel "long distance" for yea...
Read more
Fairbanks, Alaska, USA
Booked It
Paula has booked my travel "long distance" for yea...
Read more
Glacier Bay, Alaska, USA
Booked It
Paula has booked my travel "long distance" for yea...
Read more
Homer, Alaska, USA
Booked It
Paula has booked my travel "long distance" for yea...
Read more
Hubbard Glacier, Alaska, USA
Booked It
Paula has booked my travel "long distance" for yea...
Read more
Icy Strait, Alaska, USA
Booked It
Paula has booked my travel "long distance" for yea...
Read more
Inside Passage, Alaska, USA
Booked It
Been There
Paula has booked my travel "long distance" for yea...
Read more
Juneau, Alaska, USA
Booked It
Been There
Paula has booked my travel "long distance" for yea...
Read more
Kenai Fjords National Park, Alaska, USA
Booked It
Been There
Paula has booked my travel "long distance" for yea...
Read more
Ketchikan, Alaska, USA
Been There
Paula has booked my travel "long distance" for yea...
Read more
Kodiak, Alaska, USA
Booked It
Paula has booked my travel "long distance" for yea...
Read more
Prince William Sound, Alaska, USA
Booked It
Paula has booked my travel "long distance" for yea...
Read more
Prudhoe Bay, Alaska, USA
Booked It
Paula has booked my travel "long distance" for yea...
Read more
Sawyer Glacier, Alaska, USA
Booked It
Paula has booked my travel "long distance" for yea...
Read more
Seward, Alaska, USA
Booked It
Paula has booked my travel "long distance" for yea...
Read more
Sitka, Alaska, USA
Booked It
Been There
Paula has booked my travel "long distance" for yea...
Read more
Whitehorse, Alaska, USA
Booked It
Been There
Paula has booked my travel "long distance" for yea...
Read more
Whittier, Alaska, USA
Booked It
Paula has booked my travel "long distance" for yea...
Read more
How does this work?
Why use a travel agent?
Why use Travel Leaders?
How does this work?

Travel Leaders Network is the largest network of professional travel agents in North America. Wherever you want to go, however you want to get there — we have a travel agent for you.

Magnifying Loupe
Explore
Our database of travel experts & specialists
Phone
Connect
With an agent via text, email or phone
Airplane
Enjoy
A stress-free vacation with a professional by your side

Travel Leaders Network is the largest network of professional travel agents in North America. Wherever you want to go, however you want to get there — we have a travel agent for you.

Magnifying Loupe
Explore
Our database of travel experts & specialists
Phone
Connect
With an agent via text, email or phone
Airplane
Enjoy
A stress-free vacation with a professional by your side
BESbswy