All of those names go really well with Brooke. My faves are Olivia and Amelia and Grace is a beautiful middle name.

Amelia is often shortened to Amy or Aims as well. I think Amelia is adorable. I personally love Millie as a nickname too.