...and for something a bit different - http://www.rhodasguesthouse.com/

To be honest, its just as easy to stay at Best Western Emerald Beach or Windward Passage and take the taxi over in the morning.

Cheers, RickG