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
four people on vacation

“Scott and Laura were just amazing. They remained in touch with us through the planning process, but even more importantly, while we were on our trip. It gave us peace of mind when traveling internationally. I highly recommend them and will book with Extraordinary Adventures again!”

Mary, Scott, Emily, & Hannah

Scott and Laura answered all of our newbie questions. Very helpful! They got us the best deals they could and paid special attention to the details. Highly recommend!”