LAX-HNL is 12,500 OW with Avios - so the BA Visa sign-up bonus is two round trips if you can get from CMH to LAX. Depending on your situation (can spouse / significant other / family members also apply?) that might get you through several flights. Once you've burned through the sign-up, you can still do LAX-HNL for $200 with Vanilla.