Phone Icon white CALL NOW (480) 352-5260 Not So Average Vacations
Bars Icon
Not So Average Vacations
(480) 352-5260
Grantsville, UT
Associate's Avatar
GET IN TOUCH
SliderMeet the Not So Average Travelers

The Not So Average Travelers

Our Story

Hello! We are Eric and Olivia Stoltze and we LOVE to travel, especially cruising!
Be it an adult only get away with Virgin Cruise Lines, an island exploring itinerary with Norwegian, or a themed Disney Cruise, WE LOVE TO SAIL! 
We started cruising about 10ish years ago, and we fell in love. Unpack once, See the World, RELAX and UNPLUG! The cruise industry has certainly changed along the way, and well, so have we. We've learned what not to do, what to do, and what is just for us. 
We learn as we do and experience, so why not learn and travel with us!
We book Not So Average Vacations for land and sea. Along with cruise excursions and random activities we think might be fun. Our goal is to help you, and your family experience what the world has to offer in a Not So Average way. 

Olivia is your dedicated travel advisor, and she is committed to crafting an unforgettable vacation experience. With a passion for travel and specialized experience in Cruising and Family Travel, she is here to make your travel dreams a reality!
Eric is your source for fun. He has never met a dance party or Trivia experience he didn't like. With a knack to making you feel comfortable and welcome Eric brings Joy no matter where he goes.   


Ready to Travel with us? Here are a few options, as well as an interest form. Let us know where you want to go, and we'd love to go with you! 

Dream Vacations Franchise since January 2025.

Upcoming Voyages

We'd love to have you travel with us. Visit the Links below to view pricing or call us directly to book and sail.
Pricing and availability change by the minute sometimes, so lock in your sailing now with a minimal deposit (typically 10%) 

Virgin Voyages
5 Night October 19-24, 2025


This 5-night cruise departs Miami and allows for a day of self-care, spooky surprises and on-board luxury while sailing to one of the most popular destinations for beach-goers and water-adventurer’s alike: Cozumel. From there spend a day recuperating with a cocktail on the sun deck headed to our private beach club on the picturesque island of Bimini before returning the following day to Miami. 

This one's going to be amazing -
With Current Pricing starting at just $1690.00 USD for 2
you really can't afford to miss out 

Call for Updated Pricing

Fire and Sunset Soirees on Scarlet Lady

November 26-30th, 2025 
5 Day Holiday Escape

Olivia Stoltze

Cruise from vibrant Miami to Key West for a day spent splashing around in the cerulean waters or exploring the lively downtown scene. Afterwards, you’ll head to our private Beach Club experience in Bimini, Bahamas.

Escape from the Holiday hustle on Virgin Voyages. Let them do the cooking. Let the Happenings Crew entertain you. Save the Thanksgiving stress for somebody else on this sailing.

Learn More

Disney Destiny

5 Night Bahamian Cruise on Disney Destiny

December 11-16,2025

Olivia Stoltze

Heros vs Villains vibe throughout the ship, you will be fully immersed in story telling in a way that only Disney can deliver. Adults, be sure to stop into DeVil's lounge and the widely popular (for a reason) Haunted Mansion Parlor for a fully immersive lounge just for you. With additional lounges like The Sanctum (from Dr. Strange) and Cask & Cannon (think Pirates of the Caribbean) you will have so many places to relax and explore while your children are in the kids clubs. 


Learn More

West Caribbean Escape

November 28 - December 5, 2026

7-day Caribbean Round-trip Galveston: Harvest Caye, Cozumel & Roatan on Norwegian Viva

Olivia Stoltze

Setting Sail on the beautiful Norwegian Viva, and she boasts Luxury and fun around every corner.

While visiting such amazing ports like: COZUMEL, MEXICO, ROATAN BAY ISLANDS, HONDURAS HARVEST CAYE, BELIZE and COSTA MAYA, MEXICO AND 2 relaxing sea days to sandwich this adventure lover's itinerary.  
The second stunning ship in the Prima Class, Norwegian Viva® is designed for you to live life to the fullest. Stretch out, way out, in some of our most spacious accommodations. Stay connected to the ocean along the 360° Ocean Boulevard or by enjoying a dip in the Infinity pool. And with high staff-to-guest levels, you’ll always feel prioritized and pampered. From our three-story racetrack and immersive virtual-reality games to the luxurious Mandara Spa® and mesmerizing three-story theater that transforms into a Vegas-style nightclub, get ready to live it up on Norwegian Viva from sunrise to long after the sun has set.
Learn More

How about a Free Travel Consultation? Click the link below to jump start your travel planning today!

Help me
Icon umbrella

Ready for your next dream vacation?

Contact your travel advisor today at

480.352.5260

or

ostoltze@dreamvacations.com.