I don't know if you bought you bike already but since you are Portuguese like me and we live almost on the same area maybe I can help.
Do you know the brand Coluer? In my area (south of the Tejo river) I know a shop that sell it, maybe you heard of it (Byke Mania), normally they have fair prices and work with several brands
Here you have the Coluer Wizard 5.0 with a very nice carbon frame, good RockShox Judy Gold RL suspension and SRAM NX transmision for a litle bit more than 2000€ (you can get a discount from the price on the official site).
I'm happy to see that we have here more Portuguese people
I totally agree with @Hardi. It is the sole of your shoe, that creates the tension and not the cleats, which are compatible with the pedals. The M520 pedals are one of the easiest for mounting and dismounting.