I will echo the "try everything" mantra that the brothers above speak, however, I will throw a twist to try and smoke more than one of the same thing from time to time. Smoking one of everything will give you a general idea of what you like but there are lots of variables (what you drink, temp, condition of the stick, age, mood) that can all affect how it tastes.
I think a safe bet is to start with some of the "budweisers" of the cigar world (deliver consistently the core of what a cigar should be without going off too far in any direction), which tend to be mild (doesn't have to mean boring though) and run through a 5 pack of each. If you don't at least get some enjoyment out of them then maybe cigars aren't your thing. But I bet by the end of each 5 pack you will have found something unique that you picked out of the profile to bring you back.
Here is my recommendation for a few "budweiser" sticks to pick up a five of. Most of these can be hand in the $5-$8 range at B&M:
Oliva G
Greycliff G2
Fuente 858
Fuente Hemingway
Perdomo Champagne
Padron x000
With that said, don't limit yourself to mild sticks. Its good to see what the fuss is about in medium to full sticks and if the nicotine scares you (and you should always be mindful of the nic hit) you can call it quits at any time.