We are going on the 30th April to 17th May, we booked with Virgin early February and paid £581 per adult for economy. It went up for a while after we booked, to around £700, but is now £575.
It is very hard to know when is a good time to give in and book, but we were happy with what we paid...