ITV has given the green light a brand new food and travel show that bosses say will be "full of surprises."