I have been to loads of exotic locations but mostly on a backpacker budget. I would say it depends on how experienced you are at travelling. If you’ve never travelled to the far east then don’t start with India. I love India but it can be a culture shock. If you want a couple of weeks on a beach then i’m not your man.
Bali is a beautiful Island but Kuta Bali is the Australian Benidorm. You can climb a volcano and have your breakfast cooked in volcanic steam. Beaches are great.
Vietnam is my favourite but it’s a huge place and getting round may involve internal flights. If you go there Ha Long Bay is amazing, a three day cruise through the bay would be amazing, I did a two day one and wished I’d done a three day one. You essentially get fed the best seafood you’ll ever taste, cruise around the small islands of the bay in a chinese style junk and then swim, canoe and visit floating villages. Beaches are amazing and there are quiet unspoilt resorts that are fantastic. Da Nang is not a quiet unspoilt resort.
Hong Kong is great, the star ferry, victoria peak, Lan Tau island and the big Buddha are great. You can also do a day trip to Macau which is good.
Thailand has lots of highlights. Bangkok is one of my favourite cities and as long as you learn to relax amidst the hustle and bustle it’s great. I went to Kanchanaburri to see the bridge over the river Kwai. Maybe a two centre holiday with a couple of days in Bangkok, a week on the beach in Koh Samui or Koh Pan Gan and then back to bangkok for the souvenir shopping.
Cambodia is great, Pnom Penh and Angkor Wat are fabulous but I’m not sure a trip round the killing fields is everyones idea of a holiday.
I have travelled in Africa and Tanzania is great, one of the highlights was the Ngoro goro crater for an amazing safari. Zanzibar for an awesome beach holiday. Zambia and Victoria falls (I know it’s in Zimbabwe) for adventure stuff. White water rafting, boogy boarding, microlite flights, river cruises, safaris, proper safaris and game restaurants(maponi worms are vile).
Like I said, beaches aren’t my thing and my idea of a great holiday would be Machu Pichu in Peru.