Thailand, Laos, Cambodia and Vietnam. 14Days and TONS O FUN!

I'm going to hike through Asia with friends on a Chinese New Year/ Birthday Celebration. It's gonna be AWESOME. We are going to hit up Phuket first then Bangkok and end in Vietnam before finding our way back to Taiwan. If anyone out there has any suggestions on where to stay or what countries to hit up please post your comments. I would love to get some input from fellow travelers.