Jag kan rekommendera Bali, sjukt skönt ställe enligt mig men det kostar en del
Annars kan du göra som många andra och dra till Thailand, men skippa turistområden om du vill se dig om och inte bara festa med svenskar.

USA är inte speciellt dåligt heller, men kanske inte så "exotiskt". Florida är härligt (Miami, Key West m.m.)