O Restaurante Don Sebastião abriu as suas portas, no centro histórico de Lagos, em Maio de 1979, mantendo a gerência, assim como um número de fiéis clientes, até hoje. A ementa inspira-se na saborosa cozinha tradicional portuguesa, tendo o peixe fresco e marisco vivo, em aquários instalados na sala. As sobremesas concentram-se sobretudo na doçaria algarvia como o Dom Rodrigo, Morgado da Serra ou Tarte de Alfarroba, entre outros. Para quem é apreciador de vinhos, não deve perder uma visita a esta espectacular cave onde se encontra uma significativa colecção de vinhos do Porto e Madeira, assim como parte do stock de vinhos de mesa, espumantes e champanhes do restaurante, contando a carta de vinhos com mais de 240 referências. Aqui realizam-se, a pedido, degustações destes preciosos néctares.