Во-первых, не 4 человека, а 1 взрослый и 2 ребенка. Во-вторых, в дешевые страны львиную долю путевки составляет  именно перелет, и, скажем, в Египет мы бы могли слетать по горящей за эти деньги (но жарко).В-третьих, да, сложно, вот я и советуюсь. Например, ниже уже написали "Крым на две недели за 45 тыс на троих", т.е. неделя как раз чуть за 20.