If you are talking about your actual HTML menu, then no, it must go between the <body> tags. It sounds like you haven't set up a meta description in your <head>, though, which is where Google first looks for a description of your site (that goes under the main search link). E.g. in the <head> of your page, you should have something like this:
<meta content="Your preferred description of your super-duper whiz-bang site goes here." name="description">
It may take a while for Goggle to update its records, though, so be patient. It may take a few weeks to a month, depending on how often the bot drops by for a pinch and a poke.