I have a question about prefect cloud. If I get it correctly, they provide the scheduler and flows/jobs UI with metadata storage. On our side we have to provide the agents (nodes) where the actual computation is going to be performed. Is that correct?

Yes this is correct. Its a great setup! Let me know if you have any questions.