Please ask a knowledgeable rental agent here who is licensed in Hawaii with the Honolulu Board of Realtors.
I recommend getting a hotel on Priceline (nonrefundable) for a few days. Once you are here you can put a deposit or find a shared rental until you find something permanent.
http://www.rentfeeder.com/properties/0054303 (lists a fireplace!)
This is showing as furnished for $800. Problems:
1. No unit number
2. Ho phone number
3. No email address
4. 1 BR in Waikiki will rent for at LEAST $1200 furnished
Do not send anything until someone you know has actually seen the apartment.