The main question is: what's your budget? Your first guitar usually won't be your last, so it does not make sense to spend too much money on your first CG. For the first approach, a guitar of 300 - 500 EUR can be a good choice. I was very surprised by the quality and playability of Alhambra guitars, even the lowest price models. The minimum requirement is a massive top, either cedar or spruce (= your choice). An entirely massive guitar starts at prices around EUR 800,-.
As far as I can take from your post, you already know how to play guitar (electric or steel string). So you can judge the qualities of a guitar, like playability, sustain, response etc. If not, take a "classical" friend with you.
Take a day off, go to one or two big music stores and try everything in your budget range. Let your ears and your fingers decide, don't give a darn on known brandnames. If there is nothing for you: go to the next store and try as many as you find.
You could also check guitars above your budget and try to find them used.
When I switched from electric to nylon, I've made the mistake to buy an "electric neck" classical (Manuel Rodríguez Caballero 10 Cut - predecessor of Cutaway C 11 Walnut). Good sound, but the idea behind the neck is rubbish. It is very difficult to play accurately on a 44 mm nut nylon string, because the deflection of nylon strings is far stronger than of steel strings. It's way more easy for me to play on a 52 mm nut. Especially barrées.
Do you need a pickup and do you really need it right from the start? If so, Manual Rodríguez Cutaway C12 or Cutaway A could be guitars to have an eye upon. Caution: many typical "crossover" nylonstring guitars have narrower necks and/or reduced dynamics to prevent feedbacks.
If not: it's not a big thing to install a pickup later on (as long as you don't want an EQ-box in the frame). The perfect line-sound can be made by a good external EQ/DI-Box, like L.R.Baggs Venue D.I., which, undoubtedly, is expensive, but I've never regretted to buy it.