Bica do Sapato is a beautiful place with a beautiful seaside view. The restaurant manages to stay ahead of many newer contemporary restaurants in Lisbon. Downstairs there is a bar and a dining room; upstairs a sushi restaurant. Fish is the main thing here - the restaurant is famous for its seafood stews, and also serves excellent sashimi, tempura, kushiyaki (grilled or skewered meat) and other Japanese specialties. The place also serves great cocktails.