Phuket and Krabi would normally be my recommendations. I really like Koh Lanta. However, it is the rainy season. Considering you’re going in July, have you looked at Pulau Tioman? I believe Berjaya Air flies from both KL and Singapore. You can also go by bus and ferry.