My fiance and I are getting married in Aruba in early 2010. I know we are a little early in the planning cycle but we have some questions.

How soon is too soon to book locations?
We are thinking of either working with a hotel for the ceremony or renting a villa and doing the ceremony with a wedding planner. Should we get a wedding planner regardless of whether we do the villa or hotel thing?
Any recommendations for wedding planners?
How much can we expect to spend for the wedding planner (approx. 50 guests)?

Any help or direction you can provide would be greatly appreciated.
Thanks in advance!
Angela