An Island Apart accepts bitcoin and they have 286 vacation rentals, plus there are several hotels accepting bitcoin.

https://www.anislandapart.com/en/rentals/search