Captain Costas Nestoroudis
Captain Costas Nestoroudis

Want to know how to travel in style, just like the pros? We check in with frequent fliers to find out how often they fly, their favorite destinations and what they never leave home without.

Full name: Captain Costas Nestoroudis

Occupation: Master, Celebrity Equinox

Hometown: Johannesburg, South Africa

Residence: Thessaloniki, Greece

College and major: ADSEN Nea Michaniona, Greece

How often do you fly? Every three months, more or less.

How many countries have you been to? 93

How many continents have you been to? 6

Earliest travel memory: When I was six-years old, traveling from South Africa to Greece.

Favorite American city: New York City.

Favorite international city: Vienna, Austria.

I have no desire to go to: Jail :)

Friendliest people in the world: Thailand.

Favorite World Heritage Site: Acropolis, Greece.

Favorite airline: EMIRATES.

Favorite aircraft type: Airbus A380.

Aisle or window: Window.

Favorite airport lounge: Air France, Paris (CDG).

Favorite U.S. airport: Minneapolis-Saint Paul International Airport (MSP).

Favorite international airport: Singapore.

Favorite hotel: The Witchery in Edinburgh, Scotland.

Favorite travel credit card: VISA.

Favorite island: Skiathos, Greece.

Favorite beach: Navagio Beach in Zakynthos, Greece.

Favorite National Park: Kruger National Park in the northeastern part of South Africa.

Favorite fancy restaurant: La Palma in Toronto.

Favorite hole-in-the-wall: My local coffee shop at home.

Favorite airport restaurant: Porta Gaig in Barcelona, Spain.

Favorite bar: Any place where I’m hanging out with all of my friends.

Favorite fruit: Grapes.

Favorite food: Anything made by my grandma.

Least favorite food: The one I have to prepare myself!

Drink of choice (in the air and on the ground): Any single-malt Scotch.

Favorite travel movie(s): The Beach and Vicky Cristina Barcelona.

Favorite travel show(s): Anthony Bourdain, Globe Trekker.

Favorite travel book(s): “Odyssey.”

Right now I am reading: The biography of Ferdinand Magellan.

5 things you bring on a plane: Reading glasses, headphones, pen, iPad and a good book.

What do you always seem to forget? I usually do not forget things.

What do you like least about travel? Jetlag.

What do you want your loved one to buy you from an airport Duty Free store? A Cuban cigar.

Favorite travel app(s): Via Michelin and TripAdvisor.

Most embarrassing travel moment: My daughter Sofia not wanting to wear a seat belt, causing the pilot to abort a landing…twice!!

Worst travel moment: Losing luggage.

What’s your dream destination? The Maldives.

Best travel tip: The journey is what matters, not the destination!


2 Comments On "Travel Style: Captain Costas Nestoroudis"
  1. Steve Wallach|

    This is not only one of the finest men I know but he is genuinely one of the best Captains that sail the 7 seas. His Officers respect him, his crew respects him and his guests respect him. To me that shows what an awesome team player he is. Best of luck Captain on your appointment to the most luxurious cruise ship to come out…. Celebrity Edge!!

  2. Richard Israel|

    We remember Cap’t. Costas well. We first met him when he was Master of Celebrity Summit. We were top cruisers, so were recognized as such by Cap’t. Costas. The usual gift is a dozen roses, but the ceremony was on a Thursday for a cruise ending Saturday! He was so thoughtful that he gave us one of the jewel globes they sell aboard. We still have it to enjoy, whereas we would have had one day of flowers in our cabin. I kept trying to send him our thanks via email, but could never quite figure out his address.

Leave a Reply

Required fields are marked *