Me and my boyfriend are looking to go on a holiday at the begining of October. We are looking for the best place to stay in Malaysia that is on a beach and affortable, but still nice. We have been looking at Thailand as well, but it is rainy season there. I am wondering if Malaysia is a good place to go as I have never been there. Is it expensive? Which place should we stay in order to spend most of our time on the beach, but also do some diving and be able to choose from different restaurants. Any information would be great. Thank!!