I'm in Canada and looking to get married on Maui. I'm not sure how to start to choose a wedding coordinator. do you interview them?
Just send them an email and request a meeting over the phone - you'll get an idea of their pricing, what's included in their services and their general approach to planning.
I also read a few articles online about what to ask in an inital conversation/interview.