Nauti Kat Sailing
Key West


Lisa User Profile


April 2017

This was an amazing trip! Randy and Kathy are amazing hosts. We felt very welcomed and it really felt like we were treated like family. The boat was exceptionally clean and safety is a top priority which left us comfortable knowing that we were in good hands. The made to order breakfasts were huge and excellent! Gracie and Lexie are the cutest, laid back little sweeties ever. Randy and Kathy treated us to a wonderful Sunset Sail which we could not believe they were that giving to people they just met....again it goes back to them treating their guests almost like family. They go above and beyond with their outstanding customer service skills. I could not find even one thing that we didn't like or felt was lacking. If you are considering staying here, trust me this is the BEST way to enjoy Key West and meet a wonderful couple and their fur babies. We did not want to leave!

Katie User Profile


March 2017

Awesome time, awesome adventure, awesome hosts! We thoroughly enjoyed our stay on the Nauti Kat! Randy and Kathy's first priority was making sure we were comfortable and all of our needs were met. Delicious breakfast with a menu cooked to order every morning. Very comfortable bed, clean space, and Kathys lovely scented candles made us feel at home. Crew mates Lexi and Gracie are so sweet and we loved seeing them stick their snouts through the hatch every morning :) Would definitely recommend to anyone looking for a unique experience. Thanks again, Randy, Kathy, Lexi, and Gracie!

Jocelyn User Profile


March 2017

What an incredible experience!!!! Have stayed at many B&B's around the world and Randy and Kathy are BY FAR the BEST hosts I've ever had ANYWHERE!!! They are most gracious and accommodating. They really make you feel like their home is your home. The accommodations were lovely and very clean. The breakfast was delicious. And the two co-captains, Lexie and Gracie, were delightful. Would definitely book with Nauti Kat again, wherever they may be anchored. Thank you for a most memorable experience for my sister and I.

Roe User Profile


March 2017

Kathy and Randy will guide you as little or as much as you would like. They're very hospitable and generous hosts. You can't go wrong staying with them as long as you read they're description of their alternate accommodations :-)

Ashley User Profile


March 2017

This was a genuinely wonderful stay. My girlfriend and I booked a short stay with Randy and Kathy and thoroughly enjoyed ourselves. Staying on Nauti-Kat is a wonderful experience. It is a true B&B. The bed is quite comfortable, as they have invested in high quality mattresses for their beds. Randy cooks a great breakfast. I had ham & eggs every day! One concern I personally had was whether I would be able to get properly clean while using the shower on the boat. I needn't have been concerned, as I was able to get thoroughly and refreshingly clean. Kathy makes sure that the boat is always clean, which is no easy task on a sailboat. Another EXTREMELY important thing to understand is that both Randy and Kathy are fully trained ship captains. We received a full safety briefing upon boarding the boat. Knowing that our safety is a priority is very important when aboard a sail boat, and it's clear that Randy and Kathy take safety seriously. We would definitely stay with Randy and Kathy again.

Gannette User Profile


March 2017

We are people who enjoy the out doors and beauty in nature. We love to travel but aren't so big on the ritzy resorts. Randy And Kat offer the amenities of a B&B, with an added extra. You are first greeted by Randy, a jolly man who brings you out to the boat. Once on board you are greeted by Gracie and Lexie, the sweetest deck hands ever. Kathy immediately makes you feel at home. The living quarters are private, and CLEAN. If you want to enjoy the Keys, but looking for a relaxing, peaceful way, this is definitely the way to go. If we come back, we would definitely book with Captains Randy and Kathy again.

Connor User Profile


March 2017

Highly recommend. If you're looking a unique way to enjoy Key West without the crowds or noise, stop looking. Randy and Cathy (and their sweet pups) were wonderfully obliging and knowledgeable hosts. They turned an average vacation into something spectacular.

Chris User Profile


March 2017

Captains Randy and Kat, along with their crew (Lexi and Gracie) are serious about what they do and they do it well. The 42' catamaran named Nauti Kat is a beautiful boat both inside and out and it is very well kept. Randy and Kat have opened their homes to many strangers but they go out of their way to make sure that their guests leave as friends. Complimentary "Welcome Aboard" drinks are served upon arrival and Randy is up early the next morning to make his guests a hot breakfast from an array of options. While having a good time is priority one, Captains Randy and Kat make sure that safety is a close second. Guests are given a tour as well as an overview of the safety equipment and how to use it. Despite being a relatively small space, guests have plenty of privacy with their room and restroom on one side of the boat and Randy and Kat's bedroom and restroom on the other side. They know when to give their guests their space so that they can enjoy the experience with their loved ones. Randy picks up his guests at the end of the day so people can spend their dey touring Key West before relaxing at sea. Randy and Kat take pride in their boat and their business. They are very kind, genuine, friendly people.You don't feel like you're on a stranger's boat staying at an AirBnB. You feel like you're catching up with old friends at sea. If I ever decide to stay in the Keys again, I will be staying on the Nauti Kat with Randy, Kat, Lexi and Gracie.

Kathleen User Profile


February 2017

Randy and Kat will show you a good time with their insider perks for Key West. Their boat is beautiful and cozy and their dogs are adorable and polite! Randy's ability to offer some boat cruising extras is an experience that can't be beat. Snorkeling, watching Dolphins (who even showed up at their own boat in the morning) and the most spectacular sunsets we've ever seen. Randy's breakfasts are great and they even have TV on the boat! Dinghy rides back and forth to town give you a view of all the other interesting boats in the harbor. They are located in walking distance to everything once you get in. Location cannot be beat. Thank you again for a great Airbnb experience!

Matt User Profile


February 2017

Our trip to Key West revolved around a marriage proposal. Randy and Kathy were absolutely amazing and went out of their way to help make the evening perfect for the occasion. The boat is lovely, meticulously clean, and quiet. Our bed sheets were freshly clean, a concern I noticed on several other boat ads in the area. Randy prepared a delicious breakfast and Kathy provided copious advice on where the locals eat, shop, etc. Randy generously offered a couple of bonus excursions, one of which was a complete surprise, that we loved and thoroughly enjoyed. And it would be remiss of me to not comment on the most adorable deckhands around, Lexi and Gracie! Staying in a hotel is generally not a highlight to any trip, but staying with Randy and Kathy on their catamaran — and all they include with it — was definitely a highlight of our visit to the Keys and a unique experience not to be forgotten. It comes highly recommended. (And yes, she said “yes!”)

Kyle User Profile


February 2017

Stayed on Randy and Kathy's boat in key west. We arrived later than expected due to traffic, and they were both incredibly accommodating to come get us (Remember not to pack lots- I made this mistake). We came aboard to two sweet little pups, Lexi and Gracie, and were greeted with beverages and a beautiful view. The next morning, Randy and Kathy made us breakfast and coffee, and gave us tips and recommendations for the best things to do/places to eat ashore. Randy works for a company that does sunset cruises- and he brought us as his guests for free. The breakfast in the mornings, the company, and the views made for an unforgettable trip. Overall, we couldn't have asked for a better, immersive experience for our first time in the Keys. Would absolutely recommend staying here!

Jirawan User ProfileJirawan is a superhost.


February 2017

My husband and I had only 2 days to spend in Key West and Randy'splace was perfect for us. The boat is very clean. The boat is like in the picture on the website and even better. Randy and Katty are very nice, they cook breakfast for us and it is very delicious. They recommend some great places to visit and restaurants to eat at in town as well. The dingy boat ride to the boat is very convenient but does require some coordination to get into. Randy is always contactable and he waited to pick us up at the dock every night at our convenience. He provided kayaking and snorkeling equipment from his boat as well as a tour of a small shipwreck nearby. A beautiful sunrise and sunset is ordered every day and can be enjoyed from the boat or shore. Randy said some days you may see dolphins and we saw them near the boat! Organized snorkeling/dolphin cruises are available to book. As Randy states in his listing, this accommodation is not for everyone and the sea conditions cannot be guaranteed. We were lucky and had great weather and only light seas to deal with. We preferred this adventure accommodation to a regular hotel and were not disappointed! It was a fun and unique experience. What I can say is Wow! Great experience overall. I highly recommend this place. I feel like I can not find a deal with all the activities like this anywhere in Key West! Worth your money.

Jewel User Profile


January 2017

Great hosts! Very welcoming and friendly. Told us all about the island and make huge delicious breakfasts for you each morning. Randy even took us out on a free dolphin sightseeing and snorkeling cruise! We saw lots of dolphins jumping and swimming. They even came right up to the boat! Kathy is great with all the details, turning down our bed at night and giving us coupons for free drinks in town. Very lovely and accommodating people, would recommend to anyone whom would like to sleep on a boat in the keys!

Marco User Profile


December 2016

Randy is a great host. He followed up with us since the beginning helping us with tips for activities and park. He recommended us for the best activities in town and help us with advices where to eat and what to visit. The boat is a unique place where we felt very comfortable. I have never slept in a boat before but I had an awesome experience there. Our trip wouldn't be the same without Randy and his wife and of course the adorable dogs that made us feel like home. Also the breakfast was very delicious and we loved the experience with them!!! Totally high recommend this great host and cozy boat!!!!

These reviews are taken from our Airbnb page from last winter (2016-2017) in Key West

© R.J.’s Charters  2000-2017. All rights reserved.