We stayed at Little Palm Island 10 years ago. Service was good and the whole concept of the private tahitian-style island in FL is good. Accomodations were separate little bungalows. The tiki torch-lit dinners on the beach were very romantic and the open air restaurant at night looking over the beach was also nice.
My only concern at this point would be how well the accomodations have been kept up. Have they been redecorated/remodeled? The property has been around for a while.