Use a credit card with free LDW. Chase is generally considered the best for two reasons, no country exclusions and primary coverage. The primary coverage is an added benefit only in the US, for foreign countries all the cards provide primary coverage since your domestic car insurance will not be valid.
There are other ways to get coverage, you can buy coverage from AmEx and others, but free is hard to beat.