Would you recommend renting a car or could get around w/o one?
Do you think the Sheraton would be a good choice for a hotel? Are the restaurants on site good?
(FYI I had a post about Oahu but I changed it to be about Maui b/c I've been to Oahu and I think Maui would be more romantic
)