Hi Ed,
I do really like the concept you have going here. My one issue with the logo is that the palm trees are too thin and stick like. I think it might look better on both the logo abd icon if the trees had a little more girth. See this as a reference:
http://www.zappos.com/boutiques/1174/OldMaui_main.jpg