Cruise Aficionado

View My Main Profile
Olivia Stoltze, Travel Agent in Grantsville, UT

Olivia Stoltze

Grantsville, UT Travel Agent
Super Agent

Olivia Stoltze

Grantsville, UT · 2 Years of Experience

Not So Average Vacations - Dream Vacations, a Travel Leaders Network Affiliate Agency
5.0
(15)
100% Recommended
With the first time on an MSc cruise in the US the planning around before and after with stays that were close to the airport to... Read More >
About
Reviews
Certificates & Awards
My Places
Client Testimonials

Areas of expertise

Destinations:

Walt Disney World, Alaska, CocoCay, Great Stirrup Cay, Beach Club at Bimini

Interests:

Cruises, Disney Vacations, Family Vacations, Theme Parks, River Cruises

Suppliers:

Disney Cruise Line, MSC Cruises, Cunard®, Royal Caribbean, Viking

About Me

Star of the Seas Inaugural Sailing
Star of the Seas Inaugural Sailing

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 itineraries to adult-only escapes, from mega-ships to boutique vibes.

We don’t just cruise, we analyze how different personas (grandparents, neurodiverse travelers, comfort-first adventurers) experience each brand. That empathy fuels our product and travel recommendations.

We track cruise trends, and map out new product drops aligned with itineraries, and even prototype hybrid tech (like RFID + image recognition) for interactive cruise experiences

We lead a team that blends whimsy, inclusivity, and operational excellence—making cruise travel feel personal, playful, and unforgettable and above all: Not So Average 

REVIEWS

Rating: 5.0
15 reviews
100% Recommended
Your trust is our priority. Every review is submitted by verified travelers after they have booked and completed their trips. Learn more about our review guidelines.
Search reviews:

Showing 15 reviews

New cruise new experiences
Reviewed By Relaxedcruiser - UT | Traveled to Miami | Florida | USA
With the first time on an MSc cruise in the US the planning around before and after with stays that were close to the airport to leverage MSc transport and after leveraging resort for a day gave a place to relaxe before the late flight
Olivia Stoltze responded
"I'm so glad you enjoyed your MSC voyage and that transportation from the airport was so seamless. Thank you for taking the time to submit your review. "
✓ I would recommend this agent to my family and friends.
0 of 0 people found this review helpful. Was this review helpful to you?YES|NO
Santiago Chilè
Reviewed By 907 explorer - South America | Traveled to Chile | South America
What's this an amazing trip in Olivia?Was there helping us every step of the way? Especially when our excursion got canceled. Olivia dealt with it right away. I am so grateful that she was on my team I will always recommend her.
Olivia Stoltze responded
"Thank you for your thoughtful review. I sincerely appreciate you taking a moment to reflect on your experience. Your feedback helps me continue creating smooth, memorable travel planning for every client. I’m grateful for the opportunity to support your journey and hope to work with you again soon."
✓ I would recommend this agent to my family and friends.
0 of 0 people found this review helpful. Was this review helpful to you?YES|NO
Vegas Hockey
Reviewed By 907Hockey - Anchorage, AK | Traveled to Las Vegas | Nevada | USA
Great place to watch some wonderful hockey. Olivia went the extra mile and continued to find deals for us.
Olivia Stoltze responded
"Thank you for your wonderful review. I truly appreciate you taking a moment to share your experience. It was a joy helping you plan your trip, and I look forward to working with you again whenever you’re ready for your next getaway."
✓ I would recommend this agent to my family and friends.
0 of 0 people found this review helpful. Was this review helpful to you?YES|NO
Chile
Reviewed By 907Gacho - Anchorage, AK | Traveled to Chile | South America
Great time, was given great suggestion of having base location. We were able to visit more of Chile without having to bring all our gear.
Olivia Stoltze responded
"Thank you so much for taking the time to share your review. Your kind words truly mean the world to me. I’m so grateful you trusted Not So Average Vacations with your travel plans, and I’m thrilled to know your experience was a great one. I can’t wait to help you plan your next unforgettable adventure."
✓ I would recommend this agent to my family and friends.
0 of 0 people found this review helpful. Was this review helpful to you?YES|NO
Wonderful Cruise thanks to Olivia!
Reviewed By Noelle J - West Valley City, UT | Traveled to Quebec City | Quebec | Canada
My husband and I decided we wanted to go on a cruise for our 20th Anniversary, so I asked Olivia to help, and she came through with flying colors! She helped us to decide where to go for the time period we requested, and she made sure the crew celebrated our Anniversary as well while we were on the ship. We had a great time!
Olivia Stoltze responded
"Thank you for your kind review — it brought such a smile to my day. At Not So Average Vacations, I pour my heart into creating trips that feel special, and hearing your feedback reminds me why I love this work. I’m so grateful you chose to travel with me."
✓ I would recommend this agent to my family and friends.
0 of 0 people found this review helpful. Was this review helpful to you?YES|NO

Certifications & Awards

ASTA is the leading global advocate for travel agents, the travel industry and the traveling public.It is the world's largest association of travel professionals.Our members include travel agents and the companies whose products they sell such as tours, cruises, hotels, car rentals, etc.Expand your world. Go with the pros.
CLIA Certified Cruise Counselor CCC 6/10/24
CLIA Accredited Cruise Counselor ACC 7/21/25
CLIA Assessable Travel Certificate Program 6/20/24
CLIA River View Certificate Program 6/10/24

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
With the first time on an MSc cruise in the US the...
Read more
Carlsbad, California, USA
Booked It
Been There
The whole time we were able to be at ease because ...
Read more
Orlando, Florida, USA
Booked It 5 Times
Been There 5 Times
"Not So Average Vacations" is just like it sounds!...
Read more
Castaway Cay, Bahamas, Caribbean
Booked It 15 Times
Been There 10 Times
My husband and I booked a Disney cruise with Olivi...
Read more
Great Stirrup Cay, Bahamas, Caribbean
Booked It 2 Times
Been There 2 Times
My husband and I booked a Disney cruise with Olivi...
Read more
Disneyland, California, USA
Booked It 12 Times
Been There 17 Times
The whole time we were able to be at ease because ...
Read more
CocoCay, Bahamas, Caribbean
Booked It 2 Times
Been There 2 Times
My husband and I booked a Disney cruise with Olivi...
Read more
Cozumel, Quintana Roo, Mexico
Booked It 7 Times
Right from the very beginning Olivia was amazing &...
Read more
Miami, Florida, USA
Booked It 5 Times
Been There 5 Times
With the first time on an MSc cruise in the US the...
Read more
Disneyland Paris, France, Europe
Booked It 2 Times
Been There
We were traveling through Germany by rail and she ...
Read more
Salt Lake City, Utah, USA
Booked It 10 Times
Been There 10 Times
With the first time on an MSc cruise in the US the...
Read more
Vancouver, British Columbia, Canada
Booked It
Been There
My husband and I decided we wanted to go on a crui...
Read more
Bimini Islands, Bahamas, Caribbean
Booked It 2 Times
Been There 2 Times
My husband and I booked a Disney cruise with Olivi...
Read more
Eleuthera Island, Bahamas, Caribbean
Booked It
Been There
My husband and I booked a Disney cruise with Olivi...
Read more
Nassau, Bahamas, Caribbean
Booked It 9 Times
Been There 9 Times
My husband and I booked a Disney cruise with Olivi...
Read more
Grand Cayman, Cayman Islands, Caribbean
Booked It
Been There 3 Times
My husband and I booked a Disney cruise with Olivi...
Read more
Puerto Plata, Dominican Republic, Caribbean
Booked It 3 Times
Been There 2 Times
My husband and I booked a Disney cruise with Olivi...
Read more
St. Thomas, Virgin Islands, Caribbean
Booked It
Been There 3 Times
My husband and I booked a Disney cruise with Olivi...
Read more
Tortola Island, Virgin Islands, Caribbean
Booked It
My husband and I booked a Disney cruise with Olivi...
Read more
Belize City, Belize, Central America
Booked It
Been There
Olivia is the best at providing suggestions or ide...
Read more
Marseille, France, Europe
Booked It
Been There
We were traveling through Germany by rail and she ...
Read more
Paris, France, Europe
Booked It 2 Times
Been There
We were traveling through Germany by rail and she ...
Read more
Berlin, Germany, Europe
Booked It
Been There
We were traveling through Germany by rail and she ...
Read more
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
We were traveling through Germany by rail and she ...
Read more
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
We were traveling through Germany by rail and she ...
Read more
Must Do:
Applewine or Apfelwein tasting is a great introduction to the region.
Koblenz, Germany, Europe
Booked It
Been There
We were traveling through Germany by rail and she ...
Read more
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
We were traveling through Germany by rail and she ...
Read more
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
We were traveling through Germany by rail and she ...
Read more
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
We were traveling through Germany by rail and she ...
Read more
Must Do:
Do the Rhine Valley Gorge and see all the amazing castles and historical sites
Rüdesheim, Germany, Europe
Booked It
Been There
We were traveling through Germany by rail and she ...
Read more
Must Do:
Try the Rudesheim Coffee and ALL the pasteries!
Cagliari Sardinia, Italy, Europe
Booked It
Been There
We were traveling through Germany by rail and she ...
Read more
Civitavecchia, Italy, Europe
Booked It
Been There
We were traveling through Germany by rail and she ...
Read more
Florence, Italy, Europe
Been There
We were traveling through Germany by rail and she ...
Read more
Livorno, Italy, Europe
Booked It
Been There
We were traveling through Germany by rail and she ...
Read more
Milan, Italy, Europe
Been There
We were traveling through Germany by rail and she ...
Read more
Pisa, Italy, Europe
Been There
We were traveling through Germany by rail and she ...
Read more
Rome, Italy, Europe
Booked It
Been There 2 Times
We were traveling through Germany by rail and she ...
Read more
Venice, Italy, Europe
Been There
We were traveling through Germany by rail and she ...
Read more
Must Do:
waaaay back in 2000 I travel with my High School Choir
Amsterdam, Netherlands, Europe
Booked It
Been There 2 Times
We were traveling through Germany by rail and she ...
Read more
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
We were traveling through Germany by rail and she ...
Read more
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
We were traveling through Germany by rail and she ...
Read more
Valencia, Spain, Europe
Booked It
Been There
We were traveling through Germany by rail and she ...
Read more
Costa Maya, Quintana Roo, Mexico
Booked It 4 Times
Been There 2 Times
Right from the very beginning Olivia was amazing &...
Read more
Easter Island, Chile, South America
Booked It
What's this an amazing trip in Olivia?Was there he...
Read more
Patagonia, Chile, South America
Booked It
What's this an amazing trip in Olivia?Was there he...
Read more
Santiago, Chile, South America
Booked It
What's this an amazing trip in Olivia?Was there he...
Read more
Valparaiso, Chile, South America
Booked It
What's this an amazing trip in Olivia?Was there he...
Read more
Anchorage, Alaska, USA
Booked It 17 Times
Been There 17 Times
With the first time on an MSc cruise in the US the...
Read more
Fairbanks, Alaska, USA
Been There 3 Times
With the first time on an MSc cruise in the US the...
Read more
Glennallen, Alaska, USA
Been There 3 Times
With the first time on an MSc cruise in the US the...
Read more
Homer, Alaska, USA
Booked It 2 Times
Been There 3 Times
With the first time on an MSc cruise in the US the...
Read more
Kenai, Alaska, USA
Booked It 6 Times
Been There 3 Times
With the first time on an MSc cruise in the US the...
Read more
Seward, Alaska, USA
Booked It 2 Times
Been There 6 Times
With the first time on an MSc cruise in the US the...
Read more
Talkeetna, Alaska, USA
Booked It 2 Times
Been There 6 Times
With the first time on an MSc cruise in the US the...
Read more
Valdez, Alaska, USA
Booked It
Been There
With the first time on an MSc cruise in the US the...
Read more
Wasilla, Alaska, USA
Booked It 3 Times
Been There 14 Times
With the first time on an MSc cruise in the US the...
Read more
Irvine, California, USA
Booked It 10 Times
Been There 7 Times
The whole time we were able to be at ease because ...
Read more
Newport Beach, California, USA
Booked It
Been There
The whole time we were able to be at ease because ...
Read more
San Diego, California, USA
Booked It 5 Times
Been There 5 Times
The whole time we were able to be at ease because ...
Read more
San Francisco, California, USA
Booked It
Been There 3 Times
The whole time we were able to be at ease because ...
Read more
Key West, Florida, USA
Booked It
Been There
With the first time on an MSc cruise in the US the...
Read more
Boston, Massachusetts, USA
Booked It 2 Times
Been There
With the first time on an MSc cruise in the US the...
Read more
Las Vegas, Nevada, USA
Booked It 5 Times
Been There 5 Times
Great place to watch some wonderful hockey. Olivia...
Read more
Laughlin, Nevada, USA
Booked It 2 Times
Been There
Great place to watch some wonderful hockey. Olivia...
Read more
Mesquite, Nevada, USA
Booked It
Been There 6 Times
Great place to watch some wonderful hockey. Olivia...
Read more
Albuquerque, New Mexico, USA
Booked It 5 Times
Been There 5 Times
With the first time on an MSc cruise in the US the...
Read more
Gallup, New Mexico, USA
Booked It 3 Times
Been There 5 Times
With the first time on an MSc cruise in the US the...
Read more
Las Cruces, New Mexico, USA
Booked It
Been There 4 Times
With the first time on an MSc cruise in the US the...
Read more
New York City, New York, USA
Booked It 7 Times
Been There 4 Times
With the first time on an MSc cruise in the US the...
Read more
Portland, Oregon, USA
Booked It 6 Times
Been There 6 Times
With the first time on an MSc cruise in the US the...
Read more
Dallas/Ft. Worth, Texas, USA
Booked It
Been There 11 Times
With the first time on an MSc cruise in the US the...
Read more
Seattle, Washington, USA
Booked It 5 Times
Been There 5 Times
She was able to aligne travel insurance and hotels...
Read more
Spokane, Washington, USA
Booked It
Been There 4 Times
She was able to aligne travel insurance and hotels...
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
BESbswy