Your best and safest source for rentals is going to a rental agent. You can find a list of reliable ones at HiCentral.com.
Go to the section called HOME SERVICE DIRECTORY
They will be under RENTAL SEARCH AGENT
On HiCentral.com you'll find a wealth of information, that our local board of Realtors has put out for the public.
Also, for your information, the rental listing at 454 Nanahana appears to be a scam as this address is in Waikiki and not in mc Cully/ Moilili as indicated and the $500/month rent is much lower than market price.