At first, let me ask you the following questions, in order to advise you better: 
- Do you already know Samui? If so, what part of the island attracts you first? 
- Do you have require the exact district ?
- What is your budget for renting? 
- How many bedrooms are you looking for? 
- More apartment or villa? 
- Near the beach or downtown?