Fish in particular. I remember going into a restaurant in Portugal, looking forward to trying some wonderful local fresh fish, and having no idea what anything was.

Same again on Crete, but at least that time, the fish were heaped in iceboxes, so i could point at what i wanted.