Great Huts in Boston Bay, Jamaica has a nice vibe. You can stay in a tree house or yurt. The yurt is a communal hostel and very affordable. Private accomadations run more but are totally unique and eccentric.
Great Huts was voted the author's choice by the Lonely Planet and Best Environment by the London Observer.