Malaysia (peninsular East Coast -- Tioman, Redang, Perhentians -- or Borneo) or Indonesia (Bali, Bali, Bali!) would seem to fit all your criteria. I'd also have suggested Okinawa, which is quite different from mainland Japan, but August isn't the best time of year to go unless you like pressure cookers with the occasional typhoon.