Should you wish to bring Mistress a gift, these are some I enjoy most..  

Flowers are always a lovely gift (bouquets preferred to arrangements)

Chocolates; Lindt Lindor Assorted chocolates (gold box)
                    ; Any of Cote d'Or Bouchee  :)

Angus & Robertson Bookstores Online gift vouchers