Really great spot in the middle of the old town, close to the castle (nice vistas). Walking distance from the harbor and many many excellent restaurants. Metro also closeby
Good recommendation for visitors to Lisboa