I really like
Brooke. I don't think it's too 80s dated; on the contrary, I think it's one of the few names that was really popular then that holds over into today. It's simple and retains a lot of sophistication. I don't really know that many Brookes, so I'd say it's not too common.
Brooke is my preferred spelling (
Brook feels weird).
Brooke Cecilia is by far my favorite of your combos. Wonderful flow and just a lovely sound in general.
Brooke Emmeline and
Brooke Rosaline are 2nd and 3rd respectively.