Having had a beach holiday on the West coast ruined by rain in September (it was Penang), I would definitely recommend Samui.
The only observation I'd make about Tongsai Bay is that it seems to be stuck out on its own, making it difficult to wander off to another place to eat/drink. However, if you're just there for 4 nights this might not be a concern.