If you do not have any flexibility with your vacation dates, you will want to first check travel advisories and entry requirements for your destination, then simultaneously book flights and accommodations to ensure there is availability for your exact dates. With these established, you can start making your travel itinerary and any necessary reservations.
If your dates are flexible, begin by figuring out when the cheapest flights and accommodations are available, then plan your trip around those dates!