Former “Bachelor” Colton Underwood has been snapped with a new beau in Hawaii, five months after coming out as gay.…