Just as you come off the Sunset heading direction Kerbokan about 200m on the right is a really small shop selling all kinds of woven/rattan baskets, lampshades, etc (mostly white style) - on the right of that shop is an umbrella shop with some really nice ones. Not your usual BS but they will happily make to order in the Balinese style but large sizes with waterproof materials.