From castles to rustic eco lodges, unwind island-style at these top stays