We have never been to either, but I just got reservations for both (but at the exact same time, so one has to go). We have two young kids (6 and 4), but I wouldn't characterize either as a picky eater. We are staying at AKL that night, so obviously Sanaa would be easier from a logistics perspective, but what would you do and why?