Fentimans and Fenwick have teamed up to create a new botanical garden dining experience at Fentimans' department story in Newcastle city centre.