Go to Okinawa, Japan. You can visit Shuri castle, one of the worlds largest aquariums, huge bustling streets in the capital of Naha, with large markets and really traditional cuisine. If you're into anime there are tons of different places to visit in Naha, conventions, stores, among others.
Warning: hotel prices are by person, not by room.