Snack Bar Martins offers grilled fish, steak, and chicken. Try the stewed octopus with old-fashioned fries.