The Best of Our Travel Life - Out Chasing Stars

THIS POST MAY CONTAIN AFFILIATE LINKS. PLEASE READ OUR DISCLOSURE FOR MORE INFO.

Last Updated on March 1, 2021 by Amy

David and I were fairly well traveled before we met, and it’s one of the things we bonded over on our first date. David did a study abroad in Vienna, I’d traveled around Europe and the Caribbean and had taken trips to Asia and Australia.

Now, we’ve been traveling full time since October 2014, sailing around the world on our boat, Starry Horizons. In that time, we’ve visited six continents, 40 countries or territories, and have been to some extremely exotic or isolated places.

It’s also important to note that we spent a lot of time in each country, much more than the typical tourist that’s flying in. Seven months in Australia, two months in the Maldives, four months in Fiji….when we visit a country, we get to really explore it!

My personal list is up to 58. Even as well-traveled as I am, that’s not even 25% of the 233 countries.

Here’s our favorites.

For the sake of this post, I’ve separated territories from their sovereign states. It doesn’t make sense to consider a territory the same as its sovereign nation for travel purposes when they are so completely different and far apart.

Table of Contents - Click to Jump

What’s Important to Us

As we’ve traveled, we have definitely found a trend in things that we like to do while we travel. For me, the top three is hiking, wildlife, and snorkeling/diving.

Everyone has different things they like to do when traveling. Laying on a beach or staying at an all-inclusive resort isn’t super high on our list of things to do, though we certainly have done it. Please consider that when reading our recommendations.

Best Hikes

I love spending several hours exercising to get to a fabulous viewpoint. There is definitely a sense of accomplishment and a defined reward for your hard work. I didn’t look for hiking opportunities while traveling when I was younger, but as I’ve become more active in my 30s, I appreciate it more.

New Zealand

There are ten Great Walks in New Zealand, organized by the Department of Conservation. These full tracks are all multi-day hikes with huts or campsites for overnight stays.

While we did camp a lot in New Zealand on our five-week road trip, we only hiked a portion of the most popular track: the Tongariro Alpine Crossing. Yes, it was crowded, but it also had spectacular views such as the emerald pools and Mount Ngauruhoe, aka Mount Doom from the Lord of the Rings universe. The hike took us eight hours.

Madagascar

Nosy Komba is a small island near Nosy Be. These two islands are off the coast of northwestern Madagascar, and while they both have great hikes, our favorite was hiking up Nosy Komba. The hike was about three hours long and we got to see tons of wildlife along the way.

We often joke about having an ice cream at the pinnacle of a hike. Well, in Nosy Komba we couldn’t get an ice cream, but there was a sweet little bar up at the top that served lemon juice, tea, and rum.

The view from the top: amazing!

Seychelles

The islands of Seychelles are rugged with extreme elevation changes. We hiked the Copolia Trail twice. It’s only about an hour up to the top (you drive most of the way from sea level) but the view over the beautiful waters of Seychelles is stunning. From the top, you can see most of the eastern coast: the capital of Victoria, Eden Island Marina where we stayed, and the airport. On a clear day, you could see all the way out to Praslin.

One our second hike we spotted a Seychelles chameleon – an extremely rare spotting!

New Caledonia

Another hike we did twice, Pic N’ga, on the Isle of Pines in New Caledonia. The hike is tough: mostly exposed and hot, but the view is spectacular. On one side, you can see the cruise ship port, and on the other, Upi Bay. No motorized vessels are allowed in Upi Bay. Instead, you can ride a traditional pirogue.

Best Countries for Wildlife

Safaris are some of the most memorable moments we’ve had out traveling. I love looking for wildlife, either with a guide (they always have great eyes!) or the satisfaction of spotting things myself.

South Africa

The king of safaris, South Africa is home to such a variety of animals, including the Big Five Game: lions, leopards, elephants, water buffalo, and rhinoceroses.

We did two safaris in South Africa, one in Kruger and one in Kgalagadi. Both safaris included night drives to see nocturnal animals, guided walks, and luxury tents.

In addition, we enjoyed diving with ragged-toothed sharks, seeing penguins in Simonstown, and the Cap fur seals that play around Cape Town.

Madagascar

On the fourth-largest island in the world, 90% of the life found is endemic to Madagascar, meaning it’s not found anywhere else. We saw lemurs, chameleons, boa constrictors, various birds, and insects. In some places, lemurs are cared for by park rangers, who introduce the lemurs to you. We also swam with whale sharks in Nosy Be (our second-best whale shark swim behind Saint Helena) and visited baobab trees.

Sri Lanka

We also did a safari in Sri Lanka. We were super excited about this opportunity to see leopards – the only one of the big five we hadn’t seen in South Africa. Well, we saw plenty during our safari in Wilpattu National Park. Our guide was excellent, and we saw tons of interesting animals in the wild, including Sri Lanka’s big three: sloth bears, leopards, and elephants. Peacocks danced for their mates, another spectacular display.

We also saw one of the largest migrations of Asian elephants in the world at Minneriya National Park.

Australia

Also full of thousands of endemic species, Australia was a great place to see a wide variety of life. Since we were in Australia for so long, we had a lot of cool sightings. Kangaroos are everywhere (best sightings: Coffs Harbor and Lake Macquarie), we spotted a wild echidna on Great Keppel Island, koalas on our 7-day Great Ocean Road trip, and dingos on Fraser Island.

Indonesia

We had two great experiences in Indonesia with unique wildlife: we spent two nights on a klotok in Borneo looking for orangutans, and we spent a week around the Komodo National Park area, spotting komodo dragons and swimming with manta rays.

Not only did we see orangutans in the wild at Camp Leakey, but we also saw proboscis monkeys, gibbons, and an extremely rare wild cat. Our guide took us on night treks and we planted a tree.

We saw komodo dragons on Rinca Island, but also the deer and water buffalo that are native to these areas. The underwater life was also a highlight (more about that next!).

Best Countries for Underwater Life

We spend a lot of time snorkeling, and though we do dive, we haven’t dove as much as I would have liked to. When evaluating underwater life, I look for water clarity, coral reef life, and the presence of megafauna.

French Polynesia

This territory of France is an extremely diverse collection of islands. There’s something for everyone here.

In the Marquesas Islands, we encountered tons of manta rays – one of my favorite things to spot while in the water.

Fakarava has some of the most spectacular coral life we’ve ever seen, plus a resident population of reef sharks that swim the southern pass.

Bora Bora has crystal-clear water, vibrant fish life, and lots of rays and sharks. We dove with manta rays and lemon sharks, while also visiting stingray and reef shark feeding spots.

Indonesia

Most of Indonesia had poor visibility and fish life, though we did quite a bit of diving (Banda, Wakatobi, Amed in Bali, and Komodo). The protected waters near Komodo National Park were some of the best we had ever seen.

I went on three dives at Gili Banta with cruising friends. We saw manta rays, mantis shrimp, and tons of nudibranchs.

My BFF Sara was visiting, and we snorkeled A LOT in the clearest water we’ve ever seen. For sure the highlight was swimming with big manta rays, who played with us for over half an hour.

New Caledonia

We were surprised by how much we enjoyed New Caledonia. We didn’t know much about it going in, but one of the best things is that much of it is protected marine parks. We saw SO many turtles and octopuses. The water was super clear, and we swam as often as we could.

Best Countries for Food

Great food is often just a side benefit to the places we’ve traveled. I love great food and it is an amazing way to get insight into a country or region, but I also love to cook at home, so we don’t eat out nearly as often as we could.

Thailand

I wanted to go to Thailand so much because I love Thai food, and on that front, Thailand did not disappoint. We enjoyed staples such as Pad Thai (David’s favorite) and Pad See Ewe (my favorite) which were very similar to dishes at Thai restaurants back home. However, we also got to try some really amazing new dishes, such as Lemongrass Salad (I’m still looking for a recipe) and Thai street food. Best of all, food is incredibly cheap in Southeast Asia.

Read where to eat in Phuket.

My new favorite Thai dish – lemongrass salad (ยำตะไคร้)

Sri Lanka

I didn’t know much about Sri Lankan food, but traveling there introduced me to some amazing South Asian food. My two favorite Sri Lankan dishes are chicken kottu roti and black pork curry.

Read a foodie tour of Sri Lanka.

South Africa

Blessed with an ideal Mediterranean climate, South Africa, especially around Cape Town, grows a lot of produce. We were always able to buy a wide variety of fruit and vegetables that were grown in South Africa, things like raspberries, blueberries, and peaches, which aren’t found elsewhere in Africa, and certainly not on tropical islands.

South Africa also has the oldest wine industry outside of Europe, and both times we visited South Africa we went to Stellenbosch to explore the local varieties.

As far as cuisine, South African cuisine is heavily influenced by its history of Malay slaves and spice route trade. South Africans eat a lot of meat, like braais (bbq), bobotie (a casserole dish like shepherd’s pie), biltong (fatty dried meats) and boerewors (sausage).

Cape Town is extremely international, with tons of cheap food choices and vegan menus (I sometimes eat vegan and always avoid dairy).

Brazil

Another country I had no idea about the food other than churrasco, Brazil has tons of interesting and unique dishes that blew us away. It helped that we had our friends Hans and Karina to guide us to all things delicious in Recife.

Read what to eat in Recife, Brazil.

Best Countries for Culture

We’re not major history buffs, but we do try to visit culturally and historically important sites when we travel.