Convenience store Sabores e Mar offers European and Portuguese gastronomy. Open late.