CentOS is supposed to be stable. This means that it includes a lot of older packages. Fedora is supposed to be cutting-edge so as to test things for future RHEL releases (which will then become CentOS releases). If CentOS doesn't have some features you want/need Fedora would be a more bleeding-edge option.
You might also want to think about Debian on the server. It'll have the package management to which you're accustomed with an extremely stable and long-supported base.