If you have to buy a gift for someone that either has everything or is very difficult to buy for, I would suggest going to this store. They have so much and at every price point.
It is conveniently located in funky Kensington market.
There are so many great things that it is almost impossible to walk out without buying something!