I've been in St Marteen 3 times with the Magic, each time we rented a car and it's a good thing to do. Like this, you can go where you want and don't worry, it's safe.
But, be careful with the timesharing representatives, we lost all an afternoon last time because of one of them.