Not sure about visual novels, but the Japanese Zero Escape and Ace Attorney series are great. Maybe they meant those.
They have the presentation of a visual novel (first person perspective, characters look straight out at you, most of game is paging through dialogue), but they also have gameplay elements of traditional adventure games (looking around multiple locations for clues, try every item in the inventory to see what response you get, etc.) - I think in Japan they'd call that an adventure game for being overly interactive, but in the West we'd still call it a visual novel.
I haven't tried the Zero Escape series, but after a quick look at one on Youtube, it does look like that same mix of visual novel with adventure game / puzzle elements?