I think the culinary experience is a very important part of the travel experience - maybe because I like my food a lot. You learn a lot about their culture through food and I always cringe when I see people travel half way around the world and order the same food they would eat at home.
Sounds like you girls had a great time