Charming restaurant Tasca da Vila offers delicious Mediterranean dishes. Try their grilled cod or octopus!