Реально ли арендовать машину на Пхукете, а сдать её в Краби (или наоборот)? Какие конторы так делают? Не хочется на такси ехать, и по дороге куда-нибудь заглянуть охота...

Сетевые прокатные компании. Либо местные, но выйдет очень дорого.

Любая сетевая прокатная контора вроде SIXT, AVIS, HERTZ. Там и машин на выбор много, можно на какой-нибудь электричке покататься.