Justin,
Basically any Dypsis will do extremely well here. All the large ones (carlsmithii, robusta, prestoniana, tsaravoasira, sp. bejofa, pilulifera/orange crush etc.) really thrive. Some are faster than others, but they all grow exceedingly well. Even D. decipiens, which comes from a very dry area, will thrive here. It's not going to be one of your faster Dypsis but it WILL do just fine. And all the medium sized ones are also perfect for this environment (onilahensis, baronii, psammophila etc.). Many of the small ones will probably also do well here, but I have more or less given up on anything smaller than, say a Dypsis paludosa (=sp. florenceii) or D. faneva. The tiny ones unfortunately are very delicate and many times when they get hit by a falling frond from a larger palm nearby or maybe even from a small branch that falls down from the ohi'a canopy they are damaged beyond the point of recovery. As a matter of fact, I have found that the most difficult aspect of landscaping with palms is how to incorporate small shadeloving palms, because either the canopy gets so dense after a number of years that they are deprived of the rainfall OR they get hit by falling debris.
Bo-Göran