Сходите в ресторан у моста, что на фото. Там все в порядке, особенно паста с вонголе. Сходите в Gondolen, лучше вечером, вид на город хороший. Большинство толковых ресторанов - в Остермальме, мне этот понравился
http://restaurangprinsen.eu, мясо - без вопросов. Там немало рестиков со звездой, я не ходил. В целом уровень приличный.
Смотреть в зависимости от того, что любите. Гамла Стан, понятно, не пройдете. Юргорден... ну фиг знает. Разве что в королевский парк, но тоже не маст. Остермальм хорош, набережные от Остермальма до Риддархольма, Кунгсхольмен. На корабликах много экскурсий вокруг островов. Сток не маленький, за пару дней не обойдешь, если вдумчиво.
В коротких поездках по музеям не хожу, здесь сами выбирайте.