Select a mixture of hard and soft cheeses.
Select some blue cheeses. They are an acquired taste, I know, but once you learn to love them you will LOVE them.
Have one unusual cheese on your board.
A basic cheese board could include :
Cambozola
Stilton
Goat Cheese
Cheddar
Brie
If you wanted to serve more varieties then you could add :
Boursin
Edam
Camembert
Port Salut
Once you become familiar with these cheeses and know which are your favorites then you can start experimenting at the cheese counter. Ask for a sample of something that looks interesting.
I like to display my cheeses on this.