you would need to create 2 sets of checkout pages using the checkout wizard, one with no gateway, the other set using paypal
make sure that the checkout pages get uniquely named in the last step of the wizard.
you will need to add logic to the checkout to tell it which set of checkout pages to use.