About Extraordinary Adventures

Never ordinary. Always extraordinary.

Scott and Laura Stein

Travel Agency Owners & Cruise Experts

Hi! We’re Scott and Laura Stein! We’re travel and cruise addicts.

We love travel in all of its forms – exploring foreign lands on foot, sailing down romantic rivers on a riverboat, voyaging out to sea on a cruise ship… you name it, we’re in!

We love the ancient stuff from history books. We love meeting people, indulging in their traditional foods and beverages as well as their more trendy cuisine and cocktails, and experiencing their local cultures. We love dancing and hiking and wandering and shopping. It’s all so much fun!

We love expedition cruises to the Galapagos. We love relaxing, indulgent cruises in the Caribbean, Alaska, and Norway. We love small ship adventures in the Greek Isles, Southern Italy, Spain, and France.

So, if we’re not in the office working on your Mediterranean cruise or Alaska expedition, we’re probably on a ship somewhere practicing what we preach.

A little background for you… We’re both New Yorkers. We left when Scott was 20 and Laura was 19. We lived in a suburb of Atlanta for six years before moving to Orlando, where we were for over twenty years until we moved to our newest home in Sebastian, Florida. We share our home with our two yellow labs, Huckleberry (“Huck”) and Edison (“Eddie”). Scott rides a Harley. And, did we mention that we love travel and cruising? 😉


AmaWaterways Certified Advisor

Celebrity Cruises Certified Travel Advisor

MSC Masters

Princess Academy Certified Expert

Certified Polar Pro by Quark Expeditions

Regent Seven Seas Cruises - Luxury Cruise Expert

Royal Caribbean University - Master of Adventure

Seabourn Academy Graduate

Silversea Luxury Specialist

Explorer Level Graduate from the Azamara World Academy

Ponant Academy Specialist

Avalon Waterways Specialist

Norwegian Cruise Line Master's Degree

Windstar Star Specialist

Oceania Cruises Certified Specialist

College of Disney Knowledge

Some of the Cruises We’ve Taken

We took our first cruise with Royal Caribbean on March 24, 2007, on their Legend of the Seas (retired) for a 7-Night Western Caribbean cruise, and it was love at first wave!

Here are some of the other cruises we’ve taken:

Subscribe to our YouTube Channel!

Join us as we explore the most exciting and exotic destinations on the planet! Subscribe today so you won't miss a single moment of our extraordinary adventures!

What Our Clients Say

a couple on vacation

“I would 100% recommend Extraordinary Adventures, as they will work harder and quicker for you than anyone I can imagine. Laura and Scott are extremely responsive and genuine people. They will go out of their way to help.”

Kenneth & Gisselle
two men

“Scott and Laura were very helpful and professional from the first minute. The information I got saved me money and time. Wonderful, friendly, personal, and quick service. Response within minutes to all my questions. Thank you for the great work and for putting up with me.”

Richard & Pascal
Client Testimonial Image

“Scott and Laura were so helpful in helping plan our family vacation. They suggested wonderful places to eat and things to do. Everything from check-in to check-out was seamless. We had such a great time! We cannot wait to book another vacation through them!”