When we moved, we followed several bits of advice here:
1. Watch and wait. See what you have growing there already! See what looks good, and what looks wretched.
2. Go for walks, and see what is growing happily in your neighborhood. (If you have an iPhone and take a photo of a plant, you can sort of slowly scroll up and it'll bring up the name of the plant!) Make a list of these, with notes about height, spread, and colors (of leaves and flowers, if you care)
3. Make a list. What do you want? Then rank your list in order of priority (<-- both of these are tasks to do along with all residents of the property: this way you're both in agreement about what's higher-priority!) Do you want more hardscaping because you want a bigger patio, or because you don't want to mow a lawn? Note that you'll get more of a heat-island effect the more you pave over: plants shade the ground and move water around in ways that make the space cooler. Can you plant an orchard, and mulch (or have some appropriate ground cover) below?
4. Find out what grass/groundcovers do well in your location. When I found out about a xeric dwarf fescue (a kind of fine turf grass) that I could plant, water a lot while it was getting established, and then basically ignore (not really: we water it once a week or so during extended droughts, and mow every other week while it's growing) it was a huge improvement in our lives. (Note, I live in high desert, so my amazing backyard may be your nightmare!)
Then, armed with your list and your observations, you can talk with a landscaping person and get some suggestions. If you can find someone who specializes in native plants, that might be helpful. I like these guys -- they might be a useful starting point:
https://abernethyspencer.comWe're actually remodeling the house (and will re-do a bit of the yards), but these helped us a lot for the last 20 years.