Живу в Минске, москвичей уже несколько раз принимал, могу помочь;)основное: библиотека, карла марска улица, нижний и верхний город, пр.Независимости) парк Победы)
Отличный гид от "The Village", где есть большинство интересных минских мест (опробован почти целиком). От себя добавлю парк Челюскинцев, кафе "Свои" с бесподобными драниками и клуб "Брюгге". the-village.ru
На сайте kudago.com представлен самый полный обзор мест и событий в Минске и других городах. Афиша интересных мероприятий, фестивалей, флеш мобов и прочего. Думаю, там есть абсолютно все идеи, которые отвечают на ваш вопрос "куда пойти?"
А почему никто не говорит про Комаровский рынок? Считаю что его стоит посетить. Так же рекомендую прогуляться по набережной реки Свислочь, а от неё не далеко до ул.Немеги
чуть выше написали о Комаровке и о легендарных пирожках, которые там продают :)