Olly Murs and his wife Amelia headed to Tenerife in search of some winter sun with their seven-month-old daughter Madison in what was their "first adventure abroad"