Dark chocolate is my favorite too ... although I can eat almost anything if I really want/need sweetness. I've actually come across 85% at least one time and remember that I got used to the bitterness after a few bites. I've also tried dark chocolate with bits of oranges or something similar in it and found it refreshing.
Maybe try Fair Trade chocolate next time? It's expensive too, but you really get something for your money. <3