top of page

I was born in Brooksville, Florida, and have lived in Tallahassee since 1982. Twenty-one years ago, I married a 5th generation Tallahasseen. Ben and I were married on the island of Lania, in the Hawaii Islands.

I love making travel arrangements for all of the Hawaiian and Caribbean Islands. I can book any cruise from 3 to 155 days. I also make airline reservations.

My husband and I love to deep-sea fish, cook and entertain. Our only "child" is a 94lb black lab that our world revolves around.

Paulette McLin



We plan to become regular cruisers, and Paulette was absolutely wonderful. - Henry Williams

Paulette has helped our family for 15+ years and as always is the most professional one can be. She made reservations for shows, dining, etc. on board the ship prior to leaving. This is a huge benefit allowing us to worry less and relax more. Thank you Paulette for your attention to our wants/needs. No matter what we put you through you unselfishly accomplish all our demands, quickly and accurately. For that, we are grateful. 
Kenneth & Lisa Clifford and Robert & Carol O'Del.

Our experience was amazing, and Paulette made sure all our questions were answered. She helped make our trip even better! - Karen Rohe

"Paulette was awesome!! I will definitely use your services again. What an awesome experience!!" - Toyka Watson


"We have already recommended Mrs. Paulette from Holiday Cruises to many of our friends. She was a pleasure to interact with and was super knowledgeable about cruise line information and etc. We will be booking another cruise within the next couple weeks and we will be going to see Paulette to have this done. She is the best and absolutely wonderful at her job. - Joseph & Rachel Burlingame"

bottom of page