Start mid-S2 if it’s really rubbing you. Armageddon Game is a great intro to one of the best relationships on the show, and a good story in its own right. By the time you reach the Maquis you’ll be hooked.