Romance was in the air between comedian Jo Koy and a mystery brunette, taking a trip outside together for a picnic ... this coming months after the plug was pulled on his relationship with Chelsea Handler. The 2 had some fun on the lawn in Pacific…