We stayed in the Chia Laguna Village resort on the Southern Coast for our honeymoon.
The resort was nice with a lovely private beach and good food. I believe the best beaches are supposed to be in the south. This was 15 years ago.
We went for the last 2 weeks in September and the weather was fine and warm enough.