Uvita has a growing bitcoin economy. If you plan to stay there for a week or more I'd recommend Awake. The owner is a bitcoiner and they accept bitcoin for the stay and the (vegan) food :)