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!



Chase Sapphire Preferred® Card

  • Earn 60,000 bonus points after you spend $4,000 on purchases in the first 3 months from account opening. That's $750 when you redeem through Chase Ultimate Rewards®.
  • Enjoy benefits such as a $50 annual Ultimate Rewards Hotel Credit, 5x on travel purchased through Chase Ultimate Rewards®, 3x on dining and 2x on all other travel purchases, plus more.
  • Get 25% more value when you redeem for airfare, hotels, car rentals and cruises through Chase Ultimate Rewards®. For example, 60,000 points are worth $750 toward travel.
  • With Pay Yourself Back℠, your points are worth 25% more during the current offer when you redeem them for statement credits against existing purchases in select, rotating categories
  • Count on Trip Cancellation/Interruption Insurance, Auto Rental Collision Damage Waiver, Lost Luggage Insurance and more.
  • Get complimentary access to DashPass which unlocks $0 delivery fees and lower service fees for a minimum of one year when you activate by December 31, 2024.

The comments on this page are not provided, reviewed, or otherwise approved by the bank advertiser. It is not the bank advertiser's responsibility to ensure all posts and/or questions are answered.

Editorial Note: The editorial content on this page is not provided by any bank, credit card issuer, airlines or hotel chain, and has not been reviewed, approved or otherwise endorsed by any of these entities.

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 *