Paul Hardersen

Tucson, AZ

Cruise and Group Travel Expertise

Paul Hardersen has extensive travel experience and is a Certified Travel Counselor (CTC) from The Travel Institute. He also earned certifications in Destination Weddings and Caribbean travel from The Travel Institute. He founded and owns Seadog Travels, which began in 2020, and he has TRUE, ARC, and CLIA credentials in the travel industry. The focus of the Seadog Travels business is on leisure and business group travel to select destinations, which include Maine, the Florida Keys, New Orleans, Hawaii, Puerto Rico, the U.S. Virgin Islands, The Bahamas, and Saint Lucia. All-inclusive and destination wedding services are available at select U.S. destinations and throughout the Caribbean. We feature all-inclusive properties from Sandals Resort, Beaches Resort, and Club Med. In addition, we offer the full range of travel agency services to clients. This includes air travel, accommodations (hotels, vacation rentals, villas), car rentals, tours, and travel protection.

My Travel Specialties

Ocean and Island Group Travel Expert

One could say that this all began back in 2016. On the island of Saint Martin in the Caribbean on a sunny June afternoon, a sailing ship, a Navy veteran, and a yearning for change came together in one life-altering experience. 

Yep, that's how this journey of mine began. Combine a...
Read more from my Ocean and Island Group Travel Expert bio.

Experiential Cruises

With an emphasis on experiences and adventure, Seadog Travels features the best in cruising around the world. We have relationships with most cruise lines in the industry and will work to match you with the cruise line and destinations that are ideal for you.

We feature our 'Fab 5' cruise lines...
Read more from my Experiential Cruises bio.

Hawaii Travel Expert

With more than 20 years experience and 35 trips the islands of Hawaii, Seadog Travels has the knowledge and skills to craft your perfect Hawaiian adventure. Our travels have ranged from the tranquil island of Kauai south to Oahu, Maui, and the Big Island of Hawaii. 

Kauai brings you a relaxing...
Read more from my Hawaii Travel Expert bio.

Maine Travel Expert

Maine is one of those very special destinations that has something for almost everyone. From windjammer sailing and lobster shacks along the coast, to the interior lakes and mountains of the state, there are an amazing array of nature activities for active people of all types.

Seadog Travels...
Read more from my Maine Travel Expert bio.

Saint Lucia Travel Expert

Want an all-inclusive and immersive local island experience at Saint Lucia? Seadog Travels works directly with a local transportation and tour company at Saint Lucia to provide comprehensive and amazing experiences on the island.

For groups from 2 to 200, we can provide airfare, local accommodations...
Read more from my Saint Lucia Travel Expert bio.

Puerto Rico Travel Expert

Paul Hardersen has extensive experience traveling to, and selling to, Puerto Rico. He has visited the island three times and traveled across the island to locales such as Fajardo, Rio Grande, San Juan, Old San Juan, Manati, Mayaguez, El Yunque, and Ponce. In addition, he has booked groups that visited...
Read more from my Puerto Rico Travel Expert bio.

My Travel Albums

New Orleans
Cafe Beignet
Maine
Old Orchard Beach
Saint Lucia
Saint Lucia
Puerto Rico
Cruise Terminal

My Travel Stories

New Orleans in December 2024

Wow! Seadog Travels and I hosted our first group trip ... and we did it right in New Orleans and the French Quarter. This was our first group trip, our first FAM trip, and the first trip that we designed, organized, planned, and hosted from beginning to end. And it went perfectly!

The highlights?...Read more.

Customer Testimonials

Client for Life

I can’t say enough good things about my experience with Seadog. I planned a week trip that included flights, cars, hotels, and experiences and it was such positive experience. Paul is amazing and so knowledgeable, warm and professional. Last minute we were thrown a curve when a hurricane approached our departure and we had to consider all of our angles. Seadog was with us throughout it all staying positive and giving useful and consistent advice as we considered what to do. Bravo Seadog! You have new clients for life.
Diane W., West Palm Beach, FL

The Real Deal

Seadog Travels is by far one of the most fair and trustworthy companies I have ever dealt with. The owner is a darling and so accommodating. He does his best to keep quality service and integrity on all levels. For all your travel needs be sure to contact Seadog Travels. I work with this company personally and all I can say is just know that once you connect its magic.
Naomi R., Saint Lucia

Excellent Service

I am so pleased to discover Seadog Travels because they were there for me every time I called or had any problems in the Caribbean islands, but they also were extremely helpful providing me constant information on the California rain and mudslides when my Amtrak trip had to cancel. This travel agency is most importantly focused on ecological matters, top service, and fun. Couldn’t ask for more.
Lizzy W., Tucson, AZ

Local Service

Paul was great – worked with me right away and understood exactly what I wanted. He was always available with great suggestions and help when we needed it in Hawaii…. We got great prices, unlike other travel agencies I went to (they were 4x as expensive).
Nancy H., Tucson, AZ

Inagua Adventure

I found Seadog Travels as I was looking for a vacation and looking for a travel agency that I could build a relationship with….What a great experience…He made all the arrangements and itinerary….I can’t wait to see where he sends me next!!!!!!!
Sasha N., Tucson, AZ

Working Magic

…I owe you an incredible thanks for all your hard work and effort to put together such a memorable birthday trip for me last minute. The trip was fantastic! Everything I hoped for and even more. And the fact that you were able to pull it together 3 days before I left … wow … I don’t know how you worked your magic, but thank you!
Cris M, Cleveland, OH

My Reviews

Perfect and made planning SO easy!
I can’t say enough good things about my experience with Seadog. I planned a week trip that included flights, cars, hotels and experiences and it was such positive experience. Paul is amazing and so knowledgeable, warm and professional. Last minute we were thrown a curve when a hurricane approached our departure and we had to consider all of our angles. Seadog was with us throughout it all staying positive and giving useful and consistent advice as we considered what to do. Bravo Seadog! You have new clients for life💓
By  Diane  from  North palm Beach, Florida
Traveled to  Sedona ~ Arizona ~ USA
I would recommend this agent to my family and friends
Was this review helpful to you? YES | NO
Making memories and living dreams.
Paul did an amazing job listening to my wants and needs for my recent trip to Washington DC. Additional provisions did have to be made for me due to health issues and Paul listened, navigated and provided the support required. This extended from airport assistance to an itinerary that included everything that I wanted to do. This really enraptured the best of DC! Loved working with Paul and will be doing so again in the future!
By  SarahNo  from  Tucson, AZ
Traveled to  Washington D.C. ~ District of Columbia ~ USA
I would recommend this agent to my family and friends
Was this review helpful to you? YES | NO
Anticipation and excitement!
We have not taken our trip yet, however, with Paul’s assistance we are ready to go in January. Paul has gone above and beyond to help us plan our trip, patiently answering dozens of questions. He always responds promptly and provides great information.
By  Jo  from  Pleasant Lake, MI
Traveled to  Granada ~ Nicaragua ~ Central America
I would recommend this agent to my family and friends
Was this review helpful to you? YES | NO
Amazing human



I cannot recommend Paul highly enough! Over the past two years, he has been an invaluable partner in helping me secure clients and plan unforgettable trips to Saint Lucia. His attention to detail, local expertise, and genuine passion for what he does truly set him apart. Paul is always one step ahead, making sure every aspect of the trip is seamless and personalized to perfection.

What truly stands out about Paul is his commitment to excellence and his warm, approachable nature. He is an exceptional human being who goes above and beyond, ensuring that everything runs smoothly, from start to finish. You simply cannot go wrong with him!

If you’re planning any trips, Paul is the person you need on your side. I wouldn’t trust anyone else with such an important task. Highly recommended!
By  Dora  from  Saint Lucia
Traveled to  Caribbean
I would recommend this agent to my family and friends
Was this review helpful to you? YES | NO
Dependable! Every detail will be taken care of!
Incredibly attentive and quick to respond, always keeping you informed with timely updates on travel plans. His focused approach and professionalism make him a pleasure to work with, ensuring every detail is covered seamlessly!
By  Holly Carrig-Matthews  from  League City, TX
Traveled to  New Orleans ~ Louisiana ~ USA
I would recommend this agent to my family and friends
Was this review helpful to you? YES | NO

Destination Expert:

  • Puerto Rico
  • St. Lucia
  • Maui Island
  • New Orleans
  • Acadia National Park
  • Key West
  • Oahu Island
  • Bangor
  • Kauai Island
  • Bar Harbor
  • Hawaii Island
  • Portland
  • Lanai Island
  • Boothbay Harbor

Travel Specialist:

  • All Inclusive
  • Cruises
  • Escorted Tours
  • Beach Vacations
  • Expedition Cruises
  • Groups
  • Food & Wine
  • Luxury Cruises
  • Villas
  • Yacht Charter
  • Eco-Tourism
  • Nature
  • Small Ship Cruises
  • Sustainable Travel
  • Vacation Rentals
  • World Cruises

Top Travel Partners:

  • Hilton Hotels
  • Star Clippers
  • Viator
  • BedsOnline
  • Virgin Voyages
  • Atlas Ocean Voyages
  • Hertz
  • Windstar Cruises
  • AmaWaterways
  • Four Seasons
  • Viking
  • Hilton Worldwide

Certifications/Awards:

  • CTC

Industry Affiliations:

© 2020 Travel Leaders Group