A different type of Hawaiian bread can absolutely be used.  They now sell a variety of different types in the bakery section and whatever you find {or prefer} would work wonderfully. Use a good stale bread, like French bread, brioche or sandwich bread will work great too!