Annastasia McPherson, Travel Agent in Millbrook, AL

Annastasia McPherson

Millbrook, AL Travel Agent

Annastasia McPherson

Millbrook, AL · 5 Years of Experience

Annastasia McPherson, a Travel Leaders Network Affiliate Agency
4.9
(14)
100% Recommended
I had the pleasure of working with Annastasia to plan a New Year’s cruise with my family, and the experience exceeded every expectation. From the very... Read More >
About
Reviews
Certificates & Awards
My Places
Client Testimonials

Areas of expertise

Destinations:

Caribbean, Asia, Mexico, Europe, Japan

Interests:

Adult Only, All Inclusive, Beach Vacations, Honeymoons, Family Vacations

Suppliers:

Royal Caribbean, Celebrity Cruises, Regent Seven Seas Cruises, Windstar Cruises, AmaWaterways

About Me

Curated Cruises & All-Inclusive Escapes, and more!

Where will you go?

Because the truth is… you can go anywhere. The real question is—how do you want to feel when you get there?

I’m Annastasia—Military Spouse, Travel Agent, and someone who understands firsthand what it means to make every trip count. I believe your vacation should feel just as good as it looks on paper. I don’t just plan trips—I design experiences that are seamless, elevated, and completely tailored to you.

Over the years, I’ve built my business around one simple idea: travel should never feel overwhelming, transactional, or one-size-fits-all. My clients come to me because they want more than a basic booking—they want someone who gets it. Someone who listens, refines, and delivers options that feel like they were made specifically for them… because they are.

I specialize in luxury and premium cruise experiences, all-inclusive escapes, and thoughtfully curated vacations that balance indulgence with ease. Whether it’s waking up to ocean views on a perfectly matched cruise itinerary, stepping into a five-star resort where every detail is handled, or exploring a destination in a way that feels immersive but never stressful—I make sure every piece fits together effortlessly.

But what truly sets me apart is how I approach the process.

I’m not here to throw options at you and hope something sticks. I guide you. I refine. I ask the questions you didn’t even know mattered—so that when I present your trip, it feels like a yes from the very beginning.

My clients are busy professionals, families, and couples who value their time and want their vacations to feel intentional, not pieced together. They want elevated experiences without having to spend hours researching, comparing, second-guessing, and wondering if they made the right choice.

That’s where I come in.

From the moment you reach out, I handle the details—research, planning, booking, and ongoing support—so you can stay focused on the excitement of what’s ahead. And because I build long-term relationships with my clients, I get to know your preferences, your travel style, and the little things that turn a great trip into an unforgettable one.

You’ll never feel like just another booking on my calendar. You’ll feel taken care of.

I also believe luxury isn’t about excess—it’s about intention. It’s about having the right experience, the right pace, and the right details that make everything feel effortless. Sometimes that’s a suite with a private balcony and priority everything. Sometimes it’s the perfect all-inclusive resort that fits your vibe exactly. And sometimes, it’s simply knowing everything has been handled before you even think to ask.

And the best part? You don’t have to navigate any of it alone.

When you work with me, you’re getting more than a travel advisor—you’re getting a trusted partner, an advocate, and yes… a little bit of that “text your travel bestie” energy when you need it.

Because travel should be exciting again.

It should feel easy.

It should feel like something you can’t wait for—not something you have to figure out.

So… where will you go?

Cruise Expertise & CLIA Accreditation

The Willemsbrug bridge, Rotterdam, Netherlands
The Willemsbrug bridge, Rotterdam, Netherlands

I am a CLIA Accredited Cruise Counselor (ACC), a certification earned through extensive cruise industry training, coursework, and real-world sailing experience. This accreditation requires ongoing education, supplier training, and in-depth knowledge of cruise lines, ships, and itineraries—not just surface-level familiarity.

It represents a true commitment to mastering the cruise industry so I can confidently guide clients to the right fit, not just a random option. Whether luxury escapes, family cruises, or honeymoons at sea, I use this expertise to create seamless, personalized sailing experiences tailored to you.

REVIEWS

Rating: 4.9
14 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 14 reviews

New Year Cruise
Reviewed By Aaron sanders - Portland, Oregon | Traveled to Long Beach | California | USA
I had the pleasure of working with Annastasia to plan a New Year’s cruise with my family, and the experience exceeded every expectation. From the very beginning, she demonstrated exceptional professionalism, attention to detail, and a genuine commitment to making our trip unforgettable. Annastasia took the time to understand exactly what we were looking for and guided us seamlessly through every step of the planning process. Her expertise and thoughtful recommendations led us to an incredible cruise with Norwegian Cruise Line that truly felt like a once-in-a-lifetime experience. Every detail—from accommodations to onboard activities—was perfectly aligned with our needs. What stood out most was her responsiveness and dedication. She was always available to answer questions, offer advice, and ensure everything went smoothly, which gave us complete peace of mind leading up to the trip. Thanks to Annastasia, our New Year’s celebration was not just a vacation, but a collection of unforgettable memories with our family. I would highly recommend her to anyone looking for a knowledgeable, reliable, and personable travel agent who goes above and beyond.
Annastasia McPherson responded
"Thank you so much for your kind words—I truly appreciate you taking the time to share your experience. It means a lot to know the trip exceeded expectations and that your family was able to create such special New Year’s memories together. It was a pleasure helping you plan this cruise, and I’m so glad everything—from the details to the overall experience—came together seamlessly. Thank you again for your trust and recommendation!"
I would recommend this agent to my family and friends.
1 of 1 people found this review helpful. Was this review helpful to you?YES|NO
Mr. Ferrer
Reviewed By peter - las vegas | Traveled to Bahamas | Caribbean
Annastasia's been booking my trips for the past 3 years, great service and reliable, highly recommend!
Annastasia McPherson responded
"Thank you so much for trusting me with your travels over the past 3 years—it truly means the world to me! ?? I absolutely love planning your trips and getting to be part of the memories you’re creating (especially when you bring your crew along too!). Your support and kind words mean everything. I can’t wait to help plan your next adventure! ?"
I would recommend this agent to my family and friends.
1 of 1 people found this review helpful. Was this review helpful to you?YES|NO
Best Travel Agent Ever!
Reviewed By Jordon - Germany | Traveled to Mexico
I have enjoyed two different vacations that Annastasia booked for me. The first one was a Caribbean cruise. She recommended upgrading to the Spa room which ended up being an amazing bonus!! The second trip was a Moms trip to Mexico. My friends and I all had an absolute blast at the resort she recommended for us. I loved the simplicity of simply choosing when and where and letting her handle all the details. I can’t wait for our next trip which is a week long cruise to Greece with my family!
Annastasia McPherson responded
"Thank you so much for trusting me with your vacations—it truly means the world! I’m so glad you loved both the Caribbean cruise (that spa room is always a favorite!) and your Mexico girls trip. Making travel feel effortless and perfectly matched to you is exactly what I strive for. I cannot wait to help you plan your upcoming Greece cruise—it’s going to be unforgettable! ?"
I would recommend this agent to my family and friends.
1 of 1 people found this review helpful. Was this review helpful to you?YES|NO
Amazing trip! She helped with every detail.
Reviewed By Britt 123 - Florida | Traveled to Bahamas | Caribbean
Anastasia is so helpful with finding what works best for your family. She answers all the questions and is so wonderful and helpful to work with.
Annastasia McPherson responded
"Thank you so much for your sweet words—it truly means the world to me! Helping each family find the perfect fit for their travel style is something I care deeply about, so I’m so glad you felt supported every step of the way. It was such a joy working with you, and I’m always here whenever the next adventure starts calling! "
I would recommend this agent to my family and friends.
1 of 1 people found this review helpful. Was this review helpful to you?YES|NO
So much peace when working with Annastasia!
Reviewed By TN Ang - Clarksville, tn | Traveled to Florida | USA
We needed some help with our trip to Universal in Fl. She listened to what we wanted and went above and beyond! I highly recommend using her for all your trips!
Annastasia McPherson responded
"Thank you so much for your kind words! It was such a pleasure helping you plan your Universal trip, and I’m so glad it turned out to be exactly what you were hoping for. Creating seamless, memorable experiences is always my goal, and it means the world to know you felt taken care of every step of the way. I truly appreciate your recommendation and can’t wait to help you plan your next adventure! ?"
I would recommend this agent to my family and friends.
1 of 1 people found this review helpful. Was this review helpful to you?YES|NO

Certifications & Awards

Princess Commodore Expert
Celebrity Learning Expert
Azamara Cruises Expert
Celebrity Cruises Expert
Ama Waterways Expert

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.

Client Testimonials

Luxury in Dominican Republic
Our travel agent Annastasia did not disappoint. We had to most relaxing vacation from start to finish. She booked a luxurious trip. We are so grateful! Thank you
Ronder R, Las Vegas, Nevada
Universal Orlando - last minute family trip!
"Anastasia was an enormous asset from the onset of our vacation planning through to the end. Due to this being a last minute trip, trying to coordinate with multiple peoples schedules and then being impacted by unexpected weather complications we had multiple changes that needed to be implemented. Anastasia quickly took care of all of our needs with a friendly attitude and professional demeanor. I can't recommend her enough!!!!"
Pradha B, WIlmington, North Carolina
Alaska or Bust!
"Very helpful and informative."
Alicia H, Minot, North Dakota
Cruise Success!
"Annastasia is wonderful and always takes care of our travel needs." (Family Cruise)
Amanda K, San Antonio, Texas
Anniversary in Paradise!
"Annastasia was great! She walked me through the entire process of vacationing in Jamaica. We would have never found the resort we used without her. I will recommend her to all my friends and will definitely use her services again"
Synthea B, Salem, Oregon
BESbswy