Okay, I checked out packages and although some state 'free child' they add on occ supplements so work out at around £1700 for 2 weeks.
So...
Doing it independently works out a lot cheaper, 10 nights from £1000 and 15 nights from £1300. I included a villa and all inclusive option as it may work out cheaper than buying food/snacks for 4.
(15 nights) Flights with British Airways are £577.20 (including taxes)
BA6958 17/07/06 dep LGW 17.45 arr MAH 20.55
BA6959 01/08/06 dep MAH 19.00 arr LGW 20.10
(10 nights) Flights with British Airways are £577.20 again include taxes.
BA6958 17/07/06 dep LGW 17.45 arr MAH 20.55
BA6959 27/07/06 dep MAH 13.45 arr LGW 15.00
Sa Punta/2 bedrooms 10 nts (£487.53) 15 nts (£731.29)
Sa Mirada II/2 bedrooms 10 nts (£503.73) 15 nts (£755.60)
Club Andria Aparthotel/1 bed/All inclusive 10 nts (£974.93) 15 nts (£1,503.02)
Biniforcat apartments/2 bed 10 nts (£590.84) 15 nts (£886.25)
Binibeca Villas, 2 bed villa with private pool 10 nts (1,194.39) 15 nts (£2,061.33)
nature Menorca Mar/1 bed 10 nts (£478.50) 15 nts (£757.47)
Maribel III/2 bed 10 nts (£560.61) 15 nts (£840.92)
You can book airport transfers online with websites such as THIS
or
See a bit of the island by hiring a car for approx £150 - try holiday autos or other companies.
HTH - it'll keep you busy anyway