I just hire a car with a driver for the day. My key suggestion is to go when the weather is good, and the best weather that works for me is mid-January to mid-March.

The beaches in the southern part of the state are nicer in that they may well be significantly less busy and cleaner. The downside is that there can be little around for entertainment other than on-hotel/resort premises without quite a drive.