visaデビットでのハワイレンタカー

近々ハワイに行く事になったのでレンタカーを申し込みしようと したところクレジットカードが無いと難しいということを知りました。 私はクレジットカードを持っておりますが免許がなく 同行者はvisaデビットカード（楽天銀行、カードにはVISAと入っています） 免許を持っております。 ダラーレンタカーではvisaデビット使用だと帰りの航空券があれば 大丈夫かも？みたいな、現地でないと良く分からない的な曖昧な回答で 正直困っております。 またネットで色々調べた所、アメリカ本土ではvisaデビットでも 大手レンタカー会社で普通に借りられている様です。 デポジットは必要な様ですが。。。 どなたかハワイ（オアフ島）でvisaデビットカード使用でレンタカーされた方は いらっしゃらないでしょうか？ または同乗者のクレジットカードでもOKというレンタカー会社をご存知の方 いらっしゃいましたら情報を頂けたらと思います。 宜しくお願い致します。