Jackson and Nyong'o were first romantically ... as they held hands and strolled on the beach in their swimsuits. "They vacationed in Puerto Vallarta for Lupita’s birthday," a source tells ...