Maybe a small agenda notebook (I bought one in Glasgow Scotland in Lagoon for about £80). It's really cute - the paper insert was £15 and I'm sure there was a telephone directory insert thing for about £40.
A bookmark would be in your range and if they have twilly rings in stock - they are about £50 (for 3 of them so great value!!).
Not sure about the prices of perfume but daresay there would be something in your budget (and worth enquiring as you might get some lovely samples to try!!).:okay: