I'd say go 136x41/42 plus minus 2 cm in length. That is assuming you ride straps. Higher rocker go slightly bigger, flat stiff board go shorter. Width has a much bigger impact than length so be aware of that too. Obviously this is assuming you use your 12m kite in conditions one would normally fly a 12

There are heaps of allrounder boards out there. Just grab a mates board and/or demo and see what you feel comfy with.