Debian (ergo Ubuntu), Fedora, OpenSUSE - all of these play nice with UEFI in my experience
Just to add my 2p - recently installed OpenSUSE on the wife's new laptop and it worked better with UEFI on than it did with it off. With UEFI disabled there were display issues (wouldn't get the correct resolution) and in particular suspend and shutdown issues. Nine times out of ten trying to get the machine to shut down resulted in it hanging, requiring a forced power-off.
I have to say I've never had this before, so I was somewhat surprised.
M.