Off the top of my head, how about some brie and camembert? And herbed feta? starting simply a bit I think...
Then if you know the nationality, that could direct you to say German cheeses, or English cheeses...
After that i would do some exotic stuff that no one has heard of! Except the folks on this forum....