Paisley shared a snapshot from Fairy Tale Island