Which strategy is best for a family of 4 looking to fly twice a year?

Firstly you did not mention whether your kids are already attending school or still at childcare age. If you can avoid the normal school holiday periods, you will find that cheap flights are easy to get. Example. I flew to Bali paying $90 return. If you have to travel during school holidays, planning ahead is crucial. Try to buy flights 4 to 6 months before and look out for promotions for both flight and accommodation. While traveling, look for free events and free activities. In some European countries, they have free museum days. Alternatively, consider getting a pass. It may be worthwhile considering the number of attractions you choose to visit.

Work hard. Get positions of increasing responsibliity and associated remuneration.