Restaurant Sebastião offers a tapas bar experience with some unique dishes.