We use cookies to enhance your experience on our website and personalise content and adverts. By clicking 'Accept', you consent to the use of all cookies. To find out more about our cookie policy click here.

Real Experience. Real Expertise. The Story Behind A&A Legacy Travel

There’s something no course, webinar, or AI can ever teach you, what it truly feels like to live the journeys you sell.

I’m Elena Alexandra Mihailov, Founder and Luxury Travel Expert at A&A Legacy Travel.
For me, travel has never been just a career. It’s been a way of life, a classroom, and a compass.

How It All Began

Two years ago, we spent Christmas and New Year in Mauritius, celebrating my son’s second birthday on a beach so beautiful it hardly felt real.

The following year, we spent Christmas in Sri LankaNew Year in the Maldives, and then travelled home through Romania, where we celebrated his third birthday skiing in the Carpathian Mountains, before returning to the UK to officially launch A&A Legacy Travel.

That journey marked more than a milestone; it was the moment a dream became a legacy.
This year, we’ll return to Mauritius once again, because that island isn’t just a destination anymore. It’s part of our story.

Experience Will Always Be the Real Teacher

Experience has taught me what webinars, search engines, and algorithms never could.

For example: in the Maldives, not all islands have a bikini beach, and the few that do aren’t always the picture-perfect scenes you see in brochures.
On one island we visited, the “bikini beach” was hidden behind a wall, and just beside it lay a pile of mixed waste, construction rubble, household rubbish, and everyday debris gathered where the sand met the sea.
It was a stark reminder that even paradise can have its flaws, and that true expertise means knowing the reality behind the photos.

No AI, no brochure, no online “travel expert” will tell you that.
But I will, because I’ve seen it, I’ve felt it, and I believe you deserve the full truth before spending your time and money.

That’s what makes A&A Legacy Travel different.
We don’t guess; we know, because we’ve lived it.

Across Four Counties and Across the World

Across Bedfordshire, Northamptonshire, Cambridgeshire, and Buckinghamshire,
no other independent travel consultant combines:

  • First-hand experience across multiple continents

  • Specialist certifications for the Indian Ocean and French Polynesia

  • A real family perspective, travelling with a young child since six months old

  • Personal commitment to honesty, detail, and care

When you book with me, you’re not just booking a trip, you’re trusting a woman who has lived what she sells.

And all this is just a glimpse of the 29 countries I’ve personally visited,  both as a tourist and as a traveller, learning from each culture, each landscape, and each story along the way.

Every place has left a mark.
Every journey has shaped how I design yours.

Not from theory.
Not from AI-generated templates.
But from real experience that runs in my blood.

Our Specialism and Our Promise

We specialise in the Indian Ocean and French Polynesia because these destinations have shaped who I am and what A&A Legacy Travel stands for.

From MaldivesMauritiusSeychelles, and Sri Lanka, to TahitiBora Bora, and Moorea, these places teach you how to pause, breathe, and reconnect.

We’ve postponed our Bora Bora trip to next year, not because of timing, but because we want to do it properly, spending at least three full weeks there, exploring every island, every reef, every heartbeat of paradise.

Even so, we are already recognised by the Tahiti Tourism Board as official Tahiti Specialists, a certification that reflects both our training and our passion to bring French Polynesia to life for our clients.

While the Indian Ocean and French Polynesia are our heart, we design luxury, tailor-made holidays worldwide, for everyone who has the courage to dream and the desire to travel deeply.

Watch My Story

If you’d like to see the face behind A&A Legacy Travel and hear why experience will always come before algorithms watch my short video below. 

Let’s Create Your Next Chapter

Whether it’s your honeymoon in Bora Bora, a family escape to Mauritius, or Christmas in Sri Lanka, let’s make it unforgettable, crafted with real knowledge, personal care, and absolute honesty.

Your Journey Starts With a Single Step

Every story begins somewhere.
Let yours begin here with someone who’s lived it, not just learned it.

Enquire Now

Enquiry Call Back
Enquire Now - Quick and Easy
Travel Confidently – We've Been There
Why Choose Us?
 Unique Tailored Benefits.
 Expertise, Personalized Service with Access to Over 500 Suppliers.
 Extensive Destination Knowledge.
 Access Your Booking History Online 24/7.
 Flexible, After-Hours Consultations Available.
 Full confidence as we are part of the Hays Travel Group.
 100% Privacy.
 100% Financial Protection.
 Flexible payment*

Enquire About Real Experience. Real Expertise. The Story Behind A&A Legacy Travel

When do you want to go?

100% Privacy Guaranteed

We would love to help you find the perfect holiday

Working with an extensive range of suppliers enables us to tailor the holiday to your needs

Complete the below details to get your journey started

When would you like to travel?

Benefits of using A&a Legacy Travel
  • ABTA protected & ATOL bonded
  • Part of Hays Independence Group
  • Tailored impartial advice
  • We support you at every stage of your journey
  • Available 365 days per year
  • 100% privacy guaranteed

This form is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply


Thank you. Your enquiry has successfully been submitted.

One of our Travel Consultant will be in contact shortly, however if you’d like to book a time that’s convenient for you, please click here

Let us know about what is important to you, please detail this below, such as:

  • The best day/time to contact you
  • The type of experience you are looking for
  • Your priorities for this holiday
Thank you, your info has been added.