I like Dr Pepper with my smokes, but scotch and burbon are good go to drinks for cigar smokers. Go to you local shop and look for some Fuente Anejos, or better yet, a Padron anniversario 1964 maduro.
I recomend Ashton Classic for anyone that is new to cigars. It is a nice mild smoke, very enjoyable and a smooth buttery smoke. Last Fathers Day I did get my dad some My Father's even though he doesn't smoke very often, I just thought it was fitting for the holiday.