Best Places To Travel Alone

What it's really like to travel the world alone...and the best places to do it

The smell of sun-baked fish and motor oil hit me before we got to the water. Meandering through the shanty backstreets of a tiny town called Sekinchan in Malaysia, I was in a car with Wilson, a total stranger and my current best friend, on the search for piles of freshly caught shrimp and mantis prawns. We rounded the corner between rows of stilted structures, standing only thanks to a little sheet metal and a lot of prayer.

Just six weeks earlier, I was in the back of a yellow cab with a few suitcases filled with whatever was left of my Manhattan life and an everything bagel with lox and cream cheese—my last meal in a city that had both nourished and starved my soul for nearly a decade. I traded my apartment, my business and my dog for a one-way ticket to Kuala Lumpur, Malaysia, in hopes of finally putting an end to what can only be described as an eight-year bender with New York City. And now, in a strange car in a strange place with a strange person, I was finally emerging from my Manhattan hangover.

"But can you take the Malaysian food?" Wilson stopped the car in front of Lee Chuan Fishery and looked at me, visibly concerned.

As the only guest staying in his hostel, located literally on top of a rice paddy, and as the first Western person to ever book a room, I was clearly an enigma to my new friend. A few hours earlier, I had wandered into the Padi Box, drenched in sweat and covered in dust, after my bus driver had dropped me off in the middle of town, three kilometers away.

"Is it too much for a foreigner's stomach?" Wilson asked. "I think many foreigners cannot take our food."

"I'll be fine," I said, "I promise. This is what I came for."

Photo: Courtesy of Brooke Siem | @brookesiem

The this wasn't the fish balls and shellfish that we were about to eat. Though the tender tail of the mantis prawn that tastes intensely of shrimp with the tenderness of lobster spoke to my heart—I am a professional chef, after all—the this was freedom from the plan.

It was the feeling of being somewhere in the world where no one knew where I was or who I was. The existence of Google Maps basically eliminates the age-old issue of "getting lost," so even when your bus driver drops you off three kilometers in the wrong direction, somewhere you've never been, you can usually still find your way.

Sekinchan had not been part of my plan. But it quickly became clear to me that it was the antidote.

Wilson led me through the unmarked entrance, and we emerged on the docks, greeted by rusted fishing boats and tanks of wiggling fish and crawling crustaceans. A man named Lee Chuan sat on a sunken couch in the corner, shirtless and puffing a cigarette. He acknowledged our presence with a grunt and a wave in the general direction of his morning catch. Wilson and I went to work pointing at what would become our dinner: half a dozen oysters, a few mantis prawns, jumbo shrimp, some sort of flat fish—all to be given just a flash of heat before getting served alongside citrus and hot sauce.

We sat on the dock and cracked open a large Tiger beer—a treat for Wilson, a Chinese descendant living in a Muslim country. As plate after plate arrived, the sun set over the rusted fishing vessels, and I thought of my previous travels, when I found I was always connected to New York City by some invisible thread that seemed to emerge from my shoulder blades and anchored back in Grand Central Terminal. Wherever I went in the world, the thread unraveled and tightened with the distance, but it was always there.

Here, though, for the first time in my life, no one knew where I was or who I was. While the group I had originally planned to travel with checked off tourist destinations and found the best local bar, I reveled in the fact that no one could find me. The person who emerged out of the past 10 years, she didn't exist in this place. Finally, there wasn't anywhere to be. No deadlines to meet. No one to impress. It was just me, my new friend and the sea.

In Sekinchan, the frayed thread finally broke free.

Pack your passport—and an appetite—as we hit the world's hottest culinary destinations on and off the grid all month long. Now Boarding: your next trip to paradise.

Photo: Courtesy of Brooke Siem | @brookesiem

Just a quick flight from Spain, Lisbon is a solo traveler's dream. Spend your days eating bacalhau (salted cod) and pasteis de nata (Portuguese egg tarts) while sipping cheaper-than-water vihno verde, and then walk it all off on the hilly, history-rich, cobblestoned streets.

Photo: Courtesy of Brooke Siem | @brookesiem

For the solo traveler looking to get away from all aspects of society, head to Iceland, rent a car and take a week to drive around the island. You may never see another soul on the road, so make sure you have a working cell phone, GPS and a great playlist.

Photo: Courtesy of Brooke Siem | @brookesiem

Three major cultures collide in Kuala Lumpur—Malaysian, Chinese and Indian—creating a city of organized chaos (much like New York City) that's diverse in history and cuisine. English is also spoken everywhere, which makes Kuala Lumpur more approachable for the solo traveler.

Photo: JTB Photo/UIG via Getty Images

While most travelers head to Croatia in the summer to take advantage of island-hopping and raging parties, the solo traveler can enjoy tranquility and crowd-less charm during the fall and winter months. Grab a light jacket (the weather is tepid, even in December) and pretend you're in Game of Thrones in Dubrovnik or wander the old town of Split, all without the usual hordes of people.

Photo: Courtesy of Brooke Siem | @brookesiem

A short plane ride away, Mexico City is a quick (and cheap!) destination for the bold solo traveler. Stay in La Condesa, Roma or Juárez, and you'll be a walk away from endless tacos, micheladas and mangoes covered in chile and lime. Be aware that English isn't common, so brush up on your Spanish or make sure you've downloaded Google Translate.

Photo: nut21stat1st/Getty Images

If you love the feeling of being anonymous while being surrounded by people, Japan is the place to go. Though a solo trip to Japan may seem daunting if you don't speak Japanese, the country is full of resources to make solo travel easy. All of the menus have pictures, everything is impeccably clean and safe, and Japan's extensive train system makes it easy to get anywhere in the country. Just download the HyperDia app, plug in your starting and ending destinations, and go.