Hannah, Victoria, Elle, Alice, Madison, Lucy, Clara, Sally, Jane, Charlotte, Scarlett, Vivianna, Clarice, Christina, Christine, Maia, Taylor, Courtney, Georgia, Annie, Jaclyn, Britta, Dakota, Farrah, Iva (eeva), Jade, Kaylee, Casey, Leah, Lonnie, Lorraine, Lauren, Lucia, Madeline, Mackenzie, Natasha, Noelle, Olivia, Paige, Pheobe, Riley, Robyn, Teagan, Tanya, Tiffany, Vanessa, Winnie.
Natalie and Rachel are both timeless names (and a couple of my favorites!)
They work well with both your styles because they have been in the top 200 of girl names for 100 years and likely will remain there.
Not trendy, just timelessly classic.
Thinking of 1980s names that can be updated/become classic:
Jillian nn Jill
Genevieve nn Jenny
Christiana nn Kristy or Kristin (with a Ch or K)
Juliana nn Julie