Los saltos de línea que tienes en la base de datos, tienes que convertirlos a saltos de línea en HTML, es decir, ponerles un <br />.
Como bien has dicho, se hace usando nl2br(), de una forma muy simple:
Y el asunto de la tilde, tienes que guardar los datos en la base de datos en utf-8, o bien usar la función de php para pasar los datos a esa codificación. Prueba con utf8_encode(), se usa igual que nl2br().