Id say gemini/ Most gemini decks are compatible with most mixers including techniks etc... Numark are ok aswell but gemini tend to be cheaper and good for a 1st set of decks.
Why vinyl? its better, but alot harder to get ahold of tracks on vinyl. Cd decks might be easy for a beginner... either way vinyl is defo a better option,,,if, you can get the tracks easy enough