I myself deal with quiet a few rentals in Florida and in all my transactions the tenants are required to pay a deposit upon signing the lease agreement, after viewing and inspecting the place and upon approval of their tenant application. I can't speak for Hawaii, but a tenant should not pay a deposit before even viewing the property.
Kirsten S. Prizzi
FL Lic Real Estate Broker / Realtor
Immobilienfachwirt / Immobilienmakler
Residential & Commercial Real Estate
TMB Realty, Inc.
Location is just the beginning