You will likely decide on the gauge pretty quickly.
Besides making sure your guitar is properly setup the best advise here is to go out and buy a couple different, or four or five, types and sizes at a time and just try them. There is no advice to replace doing this. A thousand people can tell you what brand they like, but it makes no difference to what you will end up liking, what feels good to you, what sounds good through your pickups and particular guitar and amp.
Also, don't forget your pick size and materiel type, or fingers, make a HUGE impact on your tone and they way any particular string sounds. Buy a couple mixed dozen and try, try, try with every string you try. You will find a combination that works for you.