I got a PM about this so thought I would share my feedback with the board.
I stayed at Apartamentu Holanda which is in Juliandorp.  That is the only apartment I looked at...I did not comparison shop against anything else.  I liked the central location close to a very good supermarket.  
The owner, Alan (a Papiamentu guy), is probably the nicest person I have ever met in the ABCs.  He was extremely hospitable and maintains the property very well.  I stayed in the kitchenette apartments that have a back door to the pool.  The apartments are very clean but this is a budget property.  You get what you pay for. 
I enjoyed it, but...I was the only white guy there at that time.  Seemed to be mostly locals staying there, maybe because I was there during Ascension Day.  It kind of had a "hood" feel to it if you know what I mean.  Right wrong or indifferent, just stating how it made me feel as a solo white boy.
If you are traveling with a man you might want to consider it.   If you are a solo woman or pair of women, I would try somewhere else.   You would probably be ok saftey-wise but would probably feel uncomfortable.  Hope that is helpful.