Lots of good restaurant suggestions already. You should give us some more info as to location/price and we can narrow it down.

For car rentals, Ronnie Bryan is absolutely the best. He will leave a car for you at the ferry dock.