Major companies like Microsoft and Overstock have all begun accepting Bitcoin for some purchases. Exchanges are still seeking a better deal with legislators to pass fairer laws regarding digital currency. The last method worth mentioning for purchasing Bitcoin in Hawaii is Paxful. How to Buy Bitcoin in Hawaii.