If you want an overseas travel, you should try Bali Island and the famous private villa accommodation services there. Its worth every penny you pay for your vacation.
Alaska
We had our honeymoon in Palau which is a gorgeous tropical island with breathtaking scenery and awesome snorkeling. Check out this website for some info.
http://www.palauislandvacations.com
Hope this helps!
Boracay in Philippines http://www.boracay.com/
India - The incredible country
www.tourisminindia.com/
www.inspire.org.in