If possible I would make it a little taller. I like the 36" depth.
80x36x20
What is ur plan for lighting? Might be hard to find a standard fixture to fit 80".
Easy for me - there's more to gain from the extra 8 inches of width than the 2 inches of depth. (But then, I have a 100g tank that's 6' long. I like long tanks.)