No doubt an Albarino will pair nicely but I haven't been able to find a good one in your price range. Two other choices second best could be Muga Rose 2007 from Rioja Spain. Nicely crisp and dry with some flavor and an Italian, Fazi Battaglia Verdicchio dei Castelli di Jesi 2005 somewhat less flavour and different but dry sometimes with a spritz. 'She' may find the first has a romantic touch... and even the scroll and bottle shape of the second. Go for it!