One great way to improve the design of your WordPress galleries is the JetPack plugin.
Once JetPack is installed, you can enable the "Tiled Galleries" feature. If you have a photo gallery set up, you will now get a "Tiled Mosaic" option for your galleries. This will show your images in a beautiful mosaic layout.
What's the difference between a normal photo gallery and a mosaic photo gallery?