Thanks everyone for the replies. Just realized (correctly noted above) that companion tix are not eligible to the Caribbean so that's out. Looks like it's one paid F ticket and then RUC or PM upgrade for myself and companion.