For my blog I used Perfumes: The Guide to try and identify the most common categories of fragrance & then a couple of masculine & feminine examples in each category. I suggest sniffing as many as possible to see which categories you might enjoy.
Floral: For women - Joy, No. 5. For men - Insense, Amouage Gold for Men.
Wood: For women - Narciso Rodriguez for Her. For men – Beyond Paradise Men, Paco Rabanne pour Homme.
Citrus: For women – Diorella, DKNY Women. For men - L'Instant pour Homme, Dune pour Homme.
Fruit: For women– Badgley Mischka. For men – Egoiste.
Rose: For women - Rive Gauche, Beautiful. For men - Lyric Men, No. 88.
Oriental: for women – Shalimar, Hypnotic Poison. For men – Stetson, Chergui.
Green: For women – Alliage, Cacharel’s Eden. For men – Green Irish Tweed, Grey Flannel.
BTW, PTG categorizes L'Eau d'Issey as "melon floral." Florals are the largest category, so you could look in the on-line spreadsheet version for lots of suggestions if you want to stay in that category.