Hawaii and Thailand. Both really different experiences. In Hawaii my friends girlfriend was Hawaiian so she took us to all the local places so no tourist crap. Slept on the beach almost every night.
Thailand was amazing too and the people were great. Money went so far because the 33:1 exchange rate. Spend most of the time in the Gulf of Thailand on the islands. Would love to go to New Zealand next.
Thanks bro'! Yeah they have a crazy underground scene. You would dig it the most. They have a lot of crazy shit that your kind would love. Check it out one day.