padouk is great looking but I've read it is a nightmare to finish due to it being quite oily in its own right.
I would suggest that you think about what you want the guitar to be able to sound like. Do you want a heavy sounding guitar, thick and meaty...or do you want it to chime like a bell. And what pups you put in it are going to have an effect...and what switching configuration.
I'm big on mahogany with thick maple tops. My 2027 (all mahogany) sounds amazingly thick and I can rip squealies out of her all day...even with the neck pup (those are still stock). It sounds better clean than my UV (for sale section) but it still lacks that bright sparkle that I dig. So I'm hoping that my choice of a mahogany slab with a thick flame maple top will balance the equation and give me that little snap that I am missing.