Ok enough of flights of fancy.
October or January you need to be as close to the equator as possible, otherwise you might as well stay in this country.
Canary Islands would be favourite
I went to Lanzarote the first week in September to Hotel Flora and it was a good budget holiday.
I booked flights with Thomas Cook for approx three fifty for 2 and an all inclusive deal at the hotel for 2 people for the same amount (booked with alpha rooms)
The food was ok but not brilliant however nobody went hungry.
Getting around was pretty easy local buses were cheap enough however,the local shops were about half a mile away and then they stretched about another 2 miles.
Getting back was up a steep hill and you will be pushing a buggy so that will be hard work, but if you can cope with that go to Flora, if not look for other accom.
Cigarettes are approx 20 euros for 200, if you smoke you can save yourself a fortune, I dont but always take some back and sell them (your official allowance is 200 per person.
You have obviously got a long time between now and then so keep checking out flight websites or bargain websites to get your flights as cheaply as possible. For hotel transfers book in advance with holidayextras.com.
Just remember though the advertised price might be just for the flight, if you need to take a suitcase that will be extra. (Some allowances are 15kg (ie Ryanair others are up to 32kg) if your cases are overweight they will charge you a fortune.
Get yourself a couple of cheap large material bags with zips on to use as cabin bags, usually allowed 5kgs per person free of charge the dimensions allowed will be on an airlines website
Don't pay for inflight meals when you get to the airport and have gone through passport control go to Boots and get a meal deal to take on the plane.
When you are coming back make up some butties and buy a bottle of water at the airport after you have gone though passsport control otherwise it will get confiscated.
Have a nice budget holiday