Many ways!
A power supply with a switch on so you can power down the unit after you've done your safe shutdown.
Power the fan from the USB port so that it goes of with the Pi.
One of these circuits that will shut off the power to the whole device a couple of minutes after the shutdown is initiated (although you might need a new case):
https://www.msldigital.com (they have a riser cable to get it away from your fan too)
http://mausberry-circuits.myshopify.com/collections/frontpage