La Almedina is a tapas bar with a varied menu and a spacious terrace.