South Africa
If you want to escape the British winter, have exceptional flying and incredible food you need look no further than South Africa.
The flights are expensive, but once in country you can easily live on £20 per day (including flying), but if you like the finer things in life, you can have those for far less than anywhere else too.
If you have a non flying partner and a friend or 2 do as well, this is truly a place where you can keep both parties happy and I know the place well enough to help you build the perfect trip.