Oh, well, I'll see your Alaska and raise you a Hawai'i.

Laupahoehoe
Kealakekua
Honaunau
Napuuonaelemakule
Kauahaao
Kukuihaele
Waikahalulu
Waiokanalopaka
Onekahakaha
Mokuaweoweo
And my favorite, Napoopoo. (It's actually Napo'opo'o, with the o's pronounced separately, but I won't tell if you won't)

And those are just on the Big Island. Granted, some of them are geographical landmarks and not towns, but you get the idea.

Aloha,
Mark