Install a second switch but make sure your ceiling fan actually supports that. Usually a ceiling fan that has lights on it will have two hot wires that can go to separate controls. When you pull out the existing switch you should be able to quickly determine whether you are or are not set up for that.