Our idea was, leave our passports in KL, to get a Myanmar visa, then head to Palau Kapas for 4 nights while it went through the process. It worked extremely well. Palau Kapas is a small island off Malaysia’s east coast. With only a few places to stay on the island, Sarah and I were pleased to get the last beach bungalow at Kapas Beach Chalet.