WBFホールディングス傘下のWBFリゾート沖縄は、「パラダイスレンタカー」の事業所名を「WBFレンタカー」に、4月1日より名称を変更する。
ブランドの統一とシナジーによる営業力向上のためで、「GRACE OKINAWA」のブランド名は存続する。
2004年10月に、沖縄県那覇市で「パラダイスレンタカー」の運営を開始した。那覇空港と石垣空港の2つの営業所を持ち、両空港で送迎を行っている。全車両にBluetooth対応ナビ、ETC、バックカメラを標準装備している。