Skip to primary navigation Skip to content Skip to footer

About Us

Frisky Mermaid Dolphin Tours & Boat Rentals is a Women owned business and was formed in an effort to bring the expertise of Deandra and Steve’s hospitality experience from land to water. Because customers are at the heart of the hospitality industry, our company’s primary focus is customer service and quality of service. Our value focused company strives to be flexible while ensuring the products(s) we offer are reliable, well-equipped and professionally maintained on a daily basis in order to increase repeat business. We encourage our guests to write reviews to assist other guests and we rely strongly on review sites such as TripAdvisor and Google to assist in our efforts to guarantee customer satisfaction.

Deandra & Steve Holcomb Hospitality Professionals

Owners of Frisky Mermaid Dolphin Tours & Pontoon Boat Rentals

Owners of

Deandra’s background began in New Orleans, LA after obtaining a B.A. in Liberal Arts, with a focus on Public Relations and a double minor in Marketing and English. She started selling private charters on a Mississippi River Boat and then moved into hotels as a Director of Catering and has also held Director of Sales & Marketing, Director of Catering and Convention Services and Director of Corporate Relations positions. She is Past Chair of Visit Pensacola’s Board of Directors and currently serves on the Pensacola Beach Chamber Board of Directors..  Steve entered into the hospitality industry after completing a Hospitality Degree in Kansas City, KS. His career began in Overland Park, KS first as a Front Desk Manager for the next nine years in various hotel departments then becoming a Hotel General Manager in several markets and Regional Director of Operations until 2018.

One or both Deandra and Steve have held the above positions in the follow ing cities (including, but not limited to): Overland Park, KS, Syracuse, NY, Dallas, TX, New Orleans, LA, San Diego, CA, Denver, CO and Little Rock, AR before moving permanently to the Pensacola Beach area, their FLOR-EVER home.

Deandra (Dee) & Steve Holcomb

It’s a magical Mermaid kinda day.

Frisky Mermaid Dolphin Tours & Boat Rentals Crew

The Most Mermazing #MermaidCrew

Best in Show

Pensacola Beach Surfin’ Santa parade

Frisky Boat Tours in the Surfin' Santa parade

The MOST mermazing #MermaidCrew!


Escambia County Hospitality Hero

Annually, Visit Pensacola Inc. awards deserving hospitality and tourism team members that go above and beyond to provide exceptional service in the industry.


Captain Ally holding an award