Try booking your flights and hotel separate, I am going to Menorca and two of us paid �300 each for our own villa and flights for a week, but if you stay in a hotel then much cheaper. My advise is stay in San Antonio Bay, still right in the middle of the action but abit quieter at night that main San Antonio, literally only 2 minutes away from the bay. Try ThomsonFly and Easyjet etc, most of them are having sales now to fill seats for the summer. Another thing is compare exchange rates for travel money on the internet to get the best rate. Travelsupermarket is also a good website for comparing prices. Hope that helps x