Don't leave anything in the rental car. Ever.

As far as taxis go, the one time we used a taxi on the island (we tend to drive ourselves instead) we didn't arrange a pickup for our return trip. Arrange with the driver to come back and pick you up or have a plan. We almost ended up stranded in a lightly populated area late at night.