Mike and Laura's "Twisted Palm Villas" is a swell place to stay. We spent our honeymoon there and were not dissapointed.
Our hosts went above and beyond to make sure we had everything we needed, from helping us book our golf cart for the week to dropping us off at the docks to catch our ferry early on a Saturday morning.
The location is pretty sweet too, just north of all the action so you can relax if you want to, but just 5-10 minutes by golf cart gets you into downtown.