If looking for New Year holiday bargains, Lanzarote, Cyprus and Tenerife are where you'll find the best deals, says the Post Office.