"The world is a book and those who do not travel read only one page."

918-256-4200  -  918-825-5353  -  800-844-0314

About Us


When asked if the internet has had an effect on their business Sheryl is quick to tell you “yes, the internet has become a tool that our clients use to research destinations, resorts, cultural sites, things that used to take weeks to find answers to now takes minutes.” She goes on to say “the difference in the way we research, book and monitor our clients travel has changed just quickly as the rest of your world.”

Sheryl and Toni both are married and have families. While Toni’s children are here in Northeast Oklahoma and Utah, since retiring from 25 years of teaching school she spends time fussing over eight grandchildren and spending free time with her husband at their lake cottage. Sheryl’s free time is spent watching her children’s sport teams and following her husband’s basketball team as he coaches in Northeast Oklahoma. “Traveling has always been a part of my life”, says Toni. “I was given the gift of wanderlust from my parents at an early age”, she says. Sheryl and Toni are both of Oklahoma Cherokee heritage and share an interest in that culture.

Sheryl and Toni have studied intensely lifestyles and destinations of interest to each. Some of their specialties are: Group Travel, Tahiti, Hawaii, Caribbean, Mexico, Disney, Alternative Lifestyles and perhaps the one that they are both most interested in is Honeymoon and Destination Weddings. Sheryl and Toni agree that helping a couple make a plan for their honeymoon is one of the most gratifying events they perform. They have on their web site a page named “Honeymoon Dream Planner”. It is a guide to help honeymooners realistically look at the possibility of getting what they have always dreamed would be their perfect honeymoon. Their office hours are really 24/7 since both carry their cell phones with the office numbers forwarded and they are quick to return your call even on evenings and weekends. The three locations in Northeast Oklahoma allow clients not living in Vinita, Pryor, or Langley to make a short drive to any of their locations. Appointments are encouraged but not necessary.

Whether you are planning a family reunion cruise, your lifetime dream trip, next vacation, or the honeymoon you’ve always dreamed of, calling on Sheryl or Toni at All Destinations Travel is your ticket to the best vacation ever. Toni says, “We’re real people with real ideas to help you get what you want for the best value possible”. Next time travel is in your plans, whether in the next state or around the world call on the girls at All Destinations Travel. The experts are always ready to get you going – no matter what the Destination!