And it turns out that there is a Dialectical Behavior Therapy (DBT) clinic on Oahu. Its website's very front page mentions that the clinic's practitioners specifically aim to treat BPD symptoms.
UPDATE from Monday, January 16, 2012: Today I found another website providing contact information for other clinics and therapists in Honolulu who provide DBT. Among those professionals, though, only one mentions having a strong focus on providing DBT.
I know that, deep down, you know that it's a good idea to return to getting the help you need. Have courage. The long-range happiness possible to you is within your grasp; you only need to courageously commit to making it a reality. :'-)