I am a Broker running my own business and I have been doing this for 13 years. Go to http://www.hicentral.com and there you can find the entire M.L.S. including rentals by region and building. Easy.
If this does not help, call me 808-384-9015 or email: firstname.lastname@example.org and I will set up an Auto Email notification for you through the M.L.S. and everytime something comes onto the market like what you are looking for you will receive an email with full details of the properties.
I also suggest you visit my webisite for insight into the current market at: http://www.hawaiirealestatestatistics.com
I wish you much Aloha,
Mike Gallagher Real Estate, Inc.