Off the top of my head, Le Meridien Koh Samui has some stunning villas. At the higher end, the W and Ritz Carlton in Samui also do. The Naka Island also does and used to be great, but I’ve heard very worrying recent reviews.
Al Maha suites have their own private areas including gardens.