iPhone in Hawaii – Any ATT or Verizon Connection Issues?

Hypothetically - if I were to move back to Hawaii and had an Apple iPhone on the ATT network - would I be getting dropped calls all the time, or is the ATT network in Hawaii reliable and worth it? Now that the Verizon iPhone exists - and so many tech bloggers are screaming HOORAY