Определитесь с временем пребывания и своими основными интересами.
Купите или пролистайте несколько путеводителей по городу/стране, которую планируете посетить.
Задав в поиске Яндекса, Гугла и т.п. запрос "Достопримечательности Лиссабона", "Что посмотреть в Лиссабоне" почитайте и посмотрите, что осталось незамеченным.
Спланируйте, заранее купите нужные билеты и вперёд!
Кафе Oliv, я бы сказала, на любителя