If you are planning your next holiday adventure, be sure to check out these eight up-and-coming vacation destinations for curious travelers.

Bali

Bali is a large tropical island in Indonesia. The island has a very rich culture, and the customer service is better than you will find anywhere else. In Bali, you can enjoy climbing an active volcano, diving with whale sharks and hang gliding over the ocean in the same day.

Sitka

Sitka is a small rain forest island in the southeastern part of Alaska. The small town of roughly 8,000 people rests in the shadow of a massive volcano that still smokes on some days. Summer is the best time to visit, and you can go fishing, hiking with bears, kayaking or sightseeing.

Tallinn

You may not have heard of Tallinn, but it is one of the best-preserved medieval cities in Europe. It borders Russia to the east, and Finland is just a short ferry ride away to the west. It is nicest in the summer, but there is still plenty to do during other times of the year, particularly if you enjoy cross-country skiing.

Palawan

Palawan is an island paradise in the Philippines where you can relax for days in the sun while sipping cheap cocktails and eating freshly caught fish. Though it rains more during the monsoon season, Palawan is relatively nice all year, and the exchange rates are always favorable.

Auckland

Also known as the city of sails, Auckland is the largest city in New Zealand, and it is absolutely stunning. During the day, you can surf off the beach, go sailing and drink in the scenery. In the evening, you can go out to a nice restaurant before hitting the nightclubs till the sun comes up again.

Mykonos

Mykonos is a Greek island that may have the nicest beaches in Europe. In the summer months, vacationers from all over Greece visit Mykonos to party from dusk till dawn and swim in the sapphire-blue water. You can rent a nice villa, or you can stay at one of the many resorts. Alternatively, you never have to sleep in Mykonos if you want to enjoy the nightlife.

North Cape

If you ever find yourself in Norway, be sure to spend some time in North Cape. North Cape is famous for its massive cliffs and breathtaking views, and it is definitely a mandatory stop for anyone who enjoys hiking. Summer is the nicest time of year because there is daylight almost all day, so you will end up getting more out of your trip.

Vienna

Vienna is Austria’s largest city, and it is famous for its great music and well-dressed populace. Prague is also a short train ride away, which is perfect if you are visiting multiple cities during your trip to Europe. Wear something nice before going out to eat and watching a show.

Curacao

You are unlikely to find a small city as colorful as Curacao. From the moment you get there, you will be drawn in by the pastel buildings, shamelessly pretentious signs, iguana-toting tour guides and beautiful women. If you need something to do, check out one of the old forts or play some blackjack at one of the many casinos.