Travel Advice?

In working at a private school/hogwon, I have VERY little time off. In saying this, I need to utilize all my time here as effectively as possible. The main reason I came here is to TRAVEL and MAKE BANK. 

Wow this will be hard to travel to travel with very few "long weekends" to use.

I would love to hear from the big, wide world as to where you might suggest I go.

My thoughts so far are: Bali, Malaysia, Thailand, Philipines, Vietnam, Cambodia, Russia, Jeju Island

Japan is already crossed off the list.

I won't have time to do all, but would like your input please :)