Verify what you actually have first at the ceiling box. Open it up and make sure is there only two wires (which is most likely). Those would be the switched power coming from the light switch box. BUT check to be sure so we know your options.
The examples @chrisb gives in #1 and #3 assume you have three conductors available at the ceiling which I don’t think applies to you. Unless you plan on installing another wire but it doesn’t sound like you would since you weren’t considering your own option #2 which to me is the best and gives you total flexibility. Obviously I did that option 
So if you decide on simple on-off control you could save money and mounting space using a dual relay instead of two singles. Something like the Fibaro or Enerwave. I prefer Enerwave here because of price and the pig tails are easy to work with for me.
But if you go the two micro switch route to give you dimming light and on-off fan you might just revisit installing a fan speed control like I did to give full flexibility. You are doing the same amount of work and money.