I really like
Brooklyn. It used to be one of my favourite names. Yeah, it's got the -lyn on the end, but it is, after all, a place name, so it's not like the -lyn was tacked on to make it trendy.
Brooklyn Rose is very pretty! It's feminine enough in my book, and I'm not sure how anyone could take it to be celebrity-ish.