Olivia Stoltze
Grantsville, UT Travel Agent· 2 Years of Experience
Not So Average Vacations, a Travel Leaders Network Affiliate Agency
Areas of expertise
Destinations:
Alaska, Castaway Cay, Walt Disney World, Carlsbad, OrlandoInterests:
Cruises, Family Vacations, Disney Vacations, Holiday Travel, River CruisesSuppliers:
Disney Cruise Line, Marriott Hotels, MSC Cruises, Royal Caribbean, Virgin VoyagesAbout Me
Cruise Aficionado
Olivia is a true Cruise Aficionado and the creative force behind Not So Average Vacations.
With over a decade of experience sailing the world’s oceans — from adults-only escapes to family-friendly adventures — she brings unmatched passion and insider know-how to every itinerary she designs.
Whether she’s comparing the best staterooms at sea, planning seamless pre-cruise hotels and flights, or crafting magical days in port, Olivia believes every traveler deserves a voyage that feels effortless, joyful, and uniquely theirs.
As the founder of Not So Average Vacations, she specializes in turning big dreams into beautifully organized adventures. Her clients know her for her warmth, creativity, and the way she makes even the most complex trip feel simple.
With Olivia as your Cruise Aficionado, your next vacation won’t just be memorable — it’ll be Not So Average.
Areas of expertise
Destinations:
Alaska, Castaway Cay, Walt Disney World, Carlsbad, OrlandoInterests:
Cruises, Family Vacations, Disney Vacations, Holiday Travel, River CruisesSuppliers:
Disney Cruise Line, Marriott Hotels, MSC Cruises, Royal Caribbean, Virgin VoyagesMy Travel Specialties
Not So Average Vacations
▶Not So Average Vacations
Hi, my name is Olivia Stoltze, and I love to cruise!
Be it an Adults only get getaway with Virgin Cruise Lines, Island exploring itineraries with Royal Caribbean, Norwegian or MSC or a fun themed Disney Cruise, I LOVE TO SAIL!
...Read More ▶
Expert in Cruises, Hotels, Flights & so much more
▶Expert in Cruises, Hotels, Flights & so much more
Olivia is the founder of Not So Average Vacations, a full service travel agency specializing in cruises, family travel, all inclusive resorts, and custom vacation planning.
As a seasoned Cruise Aficionado, she helps travelers compare the best cruise lines, find top-rated hotels, secure aff...Read More ▶
Cruise Aficionado
▶Cruise Aficionado
Why Olivia is a Cruise Expert:
She's lived it, studied it, and built our lives around it.
With Multi-Line Experience on Disney Cruise Line, Norwegian, Virgin Voyages, MSC, and Royal Caribbean
Olivia can give you firsthand knowledge of everything from family-friendly itinerar...Read More ▶
Why Your Next Adventure Starts with Olivia
▶Why Your Next Adventure Starts with Olivia
Olivia is the founder of Not So Average Vacations, a full service travel agency that helps families and adventurers plan joyful, one-of-a-kind getaways. From finding the perfect hotels and flights to comparing Airbnb stays and car rentals, she turns trip planning into a fun, stress free experienc...Read More ▶
Certifications & Awards
AmaWaterways Specialist
Celebrity Learning Certification
MSC Masters
Royal Caribbean University - Bachelor of Adventure
Royal Caribbean University - Master of Adventure
Seacademy - Gold Certification
Viking Expeditions Expert
Viking Expert
Viking Oceans Expert
Viking Rivers Expert
NCL University - Associate Degree
NCL University - Bachelor's Degree
NCL University - Master's Degree
Princess Commodore Certified
Royal Caribbean Master of Adventure
CLIA Certified Cruise Counselor CCC 6/10/24
NCL Master's Degree
CLIA Accredited Cruise Counselor ACC 7/21/25
CLIA Assessable Travel Certificate Program 6/20/24
Virgin Voyages Gold First Mate
CLIA River View Certificate Program 6/10/24
MSC Master's Status
Commodore Rank with Cunard and Princess Cruises
My Places
When it comes to travel planning, real-world experience makes a huge difference. Check out the map below to see all the places I have personally visited or booked for my clients. I know these destinations well and can give you reliable guidance.
Walt Disney World, Florida, USA
Booked It 40 Times
Been There 20 Times
Carlsbad, California, USA
Booked It
Been There
Orlando, Florida, USA
Booked It 5 Times
Been There 5 Times
Castaway Cay, Bahamas, Caribbean
Booked It 15 Times
Been There 10 Times
CocoCay, Bahamas, Caribbean
Booked It 2 Times
Been There 2 Times
Disneyland, California, USA
Booked It 12 Times
Been There 17 Times
Great Stirrup Cay, Bahamas, Caribbean
Booked It 2 Times
Been There 2 Times
Cozumel, Quintana Roo, Mexico
Booked It 7 Times
Miami, Florida, USA
Booked It 5 Times
Been There 5 Times
Disneyland Paris, France, Europe
Booked It 2 Times
Been There
Salt Lake City, Utah, USA
Booked It 10 Times
Been There 10 Times
Vancouver, British Columbia, Canada
Booked It
Been There
Bimini Islands, Bahamas, Caribbean
Booked It 2 Times
Been There 2 Times
Eleuthera Island, Bahamas, Caribbean
Booked It
Been There
Nassau, Bahamas, Caribbean
Booked It 9 Times
Been There 9 Times
Grand Cayman, Cayman Islands, Caribbean
Booked It
Been There 3 Times
Puerto Plata, Dominican Republic, Caribbean
Booked It 3 Times
Been There 2 Times
St. Thomas, Virgin Islands, Caribbean
Booked It
Been There 3 Times
Tortola Island, Virgin Islands, Caribbean
Booked It
Belize City, Belize, Central America
Booked It
Been There
Marseille, France, Europe
Booked It
Been There
Paris, France, Europe
Booked It 2 Times
Been There
Berlin, Germany, Europe
Booked It
Been There
Must Do:
Berlin was so full of history. We stayed 3 nights and felt like we saw only a small portion. Hop-On Hop-Off was a great intro to the city. The Berlin Zoo was so accessible and easy to walk and view so many amazing animals.
Cologne, Germany, Europe
Booked It
Been There
Must Do:
Walkable. Great Pubs. Make sure to walk around in the evening, the lights and ambiance of the city are so beautiful. We walked down the main shopping streets and found some local gems and national stores too.
Frankfurt, Germany, Europe
Booked It 2 Times
Been There
Must Do:
Applewine or Apfelwein tasting is a great introduction to the region.
Koblenz, Germany, Europe
Booked It
Been There
Must Do:
We choose the Fort Ehrenbreistein tour instead of the Cathedral. Very interesting and imersive. The actor/storytellers really put this historty into perspective and engaging
Mainz, Germany, Europe
Booked It
Been There
Must Do:
Gutenberg Museum was very fascinating and worth the trip on its own. Do a walking tour and learn about the history and the sights your looking at.
Munich, Germany, Europe
Booked It
Been There
Must Do:
Starting off point to see Neuschwanstein Castle. Shown Rathaus Glockenspiel. Be sure to look up show times, it was worth hearing.
Rhine Valley, Germany, Europe
Booked It
Been There
Must Do:
Do the Rhine Valley Gorge and see all the amazing castles and historical sites
Rüdesheim, Germany, Europe
Booked It
Been There
Must Do:
Try the Rudesheim Coffee and ALL the pasteries!
Cagliari Sardinia, Italy, Europe
Booked It
Been There
Civitavecchia, Italy, Europe
Booked It
Been There
Florence, Italy, Europe
Been There
Livorno, Italy, Europe
Booked It
Been There
Milan, Italy, Europe
Been There
Pisa, Italy, Europe
Been There
Rome, Italy, Europe
Booked It
Been There 2 Times
Venice, Italy, Europe
Been There
Must Do:
waaaay back in 2000 I travel with my High School Choir
Amsterdam, Netherlands, Europe
Booked It
Been There 2 Times
Must Do:
Stroop Waffle Class is a must do! We also did a Red-Light district tour in the evening. Very tasteful and not crude.
Kinderdijk, Netherlands, Europe
Booked It
Been There
Must Do:
Kinderdijk windmills were so interested. I learned so much. These are still working and part of UNESCO.
Palma de Mallorca, Spain, Europe
Booked It
Been There
Valencia, Spain, Europe
Booked It
Been There
Costa Maya, Quintana Roo, Mexico
Booked It 4 Times
Been There 2 Times
Easter Island, Chile, South America
Booked It
Patagonia, Chile, South America
Booked It
Santiago, Chile, South America
Booked It
Valparaiso, Chile, South America
Booked It
Anchorage, Alaska, USA
Booked It 17 Times
Been There 17 Times
Fairbanks, Alaska, USA
Been There 3 Times
Glennallen, Alaska, USA
Been There 3 Times
Homer, Alaska, USA
Booked It 2 Times
Been There 3 Times
Kenai, Alaska, USA
Booked It 6 Times
Been There 3 Times
Seward, Alaska, USA
Booked It 2 Times
Been There 6 Times
Talkeetna, Alaska, USA
Booked It 2 Times
Been There 6 Times
Valdez, Alaska, USA
Booked It
Been There
Wasilla, Alaska, USA
Booked It 3 Times
Been There 14 Times
Irvine, California, USA
Booked It 10 Times
Been There 7 Times
Newport Beach, California, USA
Booked It
Been There
San Diego, California, USA
Booked It 5 Times
Been There 5 Times
San Francisco, California, USA
Booked It
Been There 3 Times
Key West, Florida, USA
Booked It
Been There
Boston, Massachusetts, USA
Booked It 2 Times
Been There
Las Vegas, Nevada, USA
Booked It 5 Times
Been There 5 Times
Laughlin, Nevada, USA
Booked It 2 Times
Been There
Mesquite, Nevada, USA
Booked It
Been There 6 Times
Albuquerque, New Mexico, USA
Booked It 5 Times
Been There 5 Times
Gallup, New Mexico, USA
Booked It 3 Times
Been There 5 Times
Las Cruces, New Mexico, USA
Booked It
Been There 4 Times
New York City, New York, USA
Booked It 7 Times
Been There 4 Times
Portland, Oregon, USA
Booked It 6 Times
Been There 6 Times
Dallas/Ft. Worth, Texas, USA
Booked It
Been There 11 Times
Seattle, Washington, USA
Booked It 5 Times
Been There 5 Times
Spokane, Washington, USA
Booked It
Been There 4 Times
My Photo Albums and Videos
Not So Average Adventures
View Album
Not So Average Adventures
View Album
My Travel Stories
A Not So Average Journey Through Germany
There’s something magical about landing in Europe in early spring — that moment when winter hasn’t quite let go, but the world is starting to thaw with possibility.
That’s exactly how Germany felt this past March: crisp air, warm bakeries, and cities humming with history and modern life all at once.I arrived with a suitcase full of sweate...
Read more
Read more
Client Testimonials
Ready to Book Again
So happy with Olivia, she is amazing and incredible. Made the experience seamless and enjoyable. I look forward to planning my next vacation with her.
Jason O, Grantsville, UT
Repeat Booker
I have booked with our adviser before and we will continue to. She is always on top of things and so helpful. I'm incredibly happy with her energy and knowledge!!
Jennifer R. ER AK
Theme Park Savant
Olivia knows how to get around to see the most in Disney, Universal Studios and Sea World.
K Miller, West Valley, UT
Amazing
Olivia was amazing at helping us book our Viking cruise and even went back to them when a better promotion came out after we booked and got us the better deal. She really has your back at getting your best deal!
Summer N. Monroe, LA