Well this is a tough one..
Every year in October we go and do 4 nights using Forest Holidays.
My wife works in education so during school holidays, holidays are expensive and we have good tastes.. So the issue is she likes all inclusive because she wants me to have a break from cooking (not that it matter) and I hate people.
So we try to get a villa with private pool at hotels that offer all inclusive.
We paid out 19k for a holiday but out dogs have been unwell and we have been deferring the holiday. This year was last chance so I gave the holiday to my friend to use up who has had troubled times.
THEN my dog goes and dies


as If it was some kind of lesson. My other dog is now on the way out she does not have long.
So we are looking again for holiday now. I told my wife going all inclusive is just for morons. Me having 10-14-18 nights off cooking when I do it all the rest of the year is no real break anyway and I don't see the point. So she is hunting for a villa at the moment.
I don't know where budget is 10-15k including flights. See what we find for the 4 of us, once the other dog has passed away holidays will become more normal.
Its tough as I've been all over the world so I don't really care. I hate people as well. So more isolated the cabin or villa the better.