Try to work out your budget on how much u can spend for a set of 15" with brand new tires. If u have a limited budget, then perhaps can consider 2nd hand used set of 15" but get brand new tires.

15" wheels design & prices are subjective to what u have in mind & your preferences. As for tires, I would recommend u to go for Continental Max Contact 5 (MC5), Yokohama A-Drive, C-Drive 2 or Dunlop since u prefer comfort towards handling feel.

This is my personal opinion to u, perhaps u can wait for others here to recommend or suggest u further information.