Shop, shop, shop. Don't buy anything until you understand what you are looking at and are happy with it. I went diamond, as I did want the classic stone. This is a personal decision, you do you.
I went to ~10 different stores, looking at all the loose diamonds until I found one that was...