Hawaiian Telcom offers the speed tiers from up to 20-50Mbps service in areas where they upgraded to FTTP and rolled out IPTV service.
These services are available on Oahu only at this time. However, Hawaiian Telcom bought Wavecom Solutions, which significantly increases their submarine fiber-optic cable bandwidth between the neighbor islands and Oahu.
I live on the Big Island and the maximum DSL speed I can get is 15Mbps.
Oceanic Time Warner Cable has no plans to increase the 50Mbps tier speeds. They're trying to roll out the new 15Mbps standard speed tier statewide, which entails testing to see if the network can support the additional speed. Oahu already got this speed increase.