My group's table has done multiple 5e campaigns now, and we've hit upon the following:
* PCs gain max HP as Level 1, and then 1/2 hit die (flat) + 1/2 hit die (random) thereafter. So a 2nd level Fighter would have 15 + 1d5 + (Con Bonus x 2). This has been a good compromise for the table, and is...