My pro tip would be to look for Heinz Five Beans aka "adult" baked beans.

The sauce is more savoury, less sweet than standard and there are, er, 5 types of beans.

IMHO a much better experience overall than your common or garden backed bean, although others might disagree[1].

Also don't forget black pudding.

1. ...but they are wrong!