I really like Lion Coffee, a Hawaiian brand you can buy on amazon. It's not crazy expensive like some Hawaiian coffees.

The Fresh Market sells my favorite coffee. They're worth checking out if you're near one.