KATE - Not an island but it works!
Since you've been so gracious in sharing your research with me, I'm going to pass mine along to you....
Paul wanted to go to CA....so I found a wonderful romantic place in the Sonoma Valley Region (http://www.gaige.com/)....Its "little palm-esque", only without the beach....which really is OK for us. Your time of year might be really nice warm weather....and you can rent a car like us and go to the coast....
If you're interested in more, email me. : )
