Moving to the cloud is not the same as being cloud-native. Lifting an old application onto a virtual server helps a little. Designing software to take full advantage of the cloud changes how fast you can build, how much you spend and how far you can grow.
Cloud-native applications are built from small, independent services, often packaged in containers, managed through automation and designed to scale and recover automatically. Common building blocks include microservices, APIs, container orchestration, managed databases and continuous delivery.
Do not split everything into microservices without a reason, because complexity is a cost. Plan for cost monitoring so cloud spend stays predictable, and invest in team skills as much as in tools.
Begin with an application that would clearly benefit from scale or faster releases, modernise it in stages and use what you learn to guide the next project.
Cloud-native is more than a technical decision. It is a strategy for building products that grow with the business.