Budget, budget & budget.. you can put the most expensive forged rims & tires if you have the budget.

195/55/15 will be nice, you can get good tires with reasonable price.

for 16 and above, the price gap will increase by a good margin. and you need lighter wheels to compensate the loss of acceleration.