Why Your Next Adventure Starts with Olivia

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

Olivia Stoltze

Grantsville, UT Travel Agent

Olivia Stoltze

Grantsville, UT · 2 Years of Experience

Not So Average Vacations, a Travel Leaders Network Affiliate Agency
About
My Places
Travel Stories & Media
Client Testimonials

Areas of expertise

Destinations:

Alaska, Carlsbad, Disneyland, Miami, Salt Lake City

Interests:

Family Vacations, Disney Vacations, Holiday Travel, Cruises, Groups

Suppliers:

Marriott Hotels, Royal Caribbean, Disney Cruise Line, Delta Vacations, Railbookers

About Me

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 experience.Known for her creative flair and festive charm, Olivia designs custom itineraries that make every journey feel magical — whether you’re chasing cheap flights for a quick escape or building a bucket list adventure.With Olivia as your guide, every vacation becomes a story worth telling.

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
Great Stirrup Cay, Bahamas, Caribbean
Booked It 2 Times
Been There 2 Times
Disneyland, California, USA
Booked It 12 Times
Been There 17 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 Travel Stories

Casey in front of the Viking Rolf

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

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