Fui duas vezes para Porto Alegre e nas duas fiz o passeio de barco! Você curte a vista do Guaíba, com uma cervejinha. E dá para fazer bastante amizade também. Imperdível, com certeza.

Recomendo, também, a rua Rua Gonçalo de Carvalho , considerada a "rua mais bonita do mundo", por ser repleta de árvores em toda sua extensão. 

De resto, boas dicas já foram dadas!