Ladies,
I stumbled upon this earlier on Living Social... some discounted wedding coordination on Oahu and they offer a few choices
http://www.livingsocial.com/cities/82-honolulu/deals/461902-wedding-coordination-packageI don't know anything about this company but it may be worth looking in to for anyone who is considering a coordinator and is on a budget.
Good luck!