Consider Isles of Sea and Sky, the only sokoban game I've ever enjoyed

The Scout Report's taken a look at Isles Of Sea and Sky, a sokoban puzzler that might convert haters to the genre.