This is why poker is great, because there really isn't a RIGHT was to do something, but consider some things...
-I agree a larger raise is nes. but even if you do the situation would be the same so that doesnt really help for this hand...
-How deep are the stacks? Is it a Turbo? In a turbo tournament pushing may be a smaller mistake here...
-If you push in this situation... what do you expect to call? Most premium hands in this spot will fold, especially early, and those who won't will almost certainly have A or worse AA... pushing pre doesnt seem like the best way to bring chips.

I think a call would be best, and then see what happens on the flop. Certainly a fold pre seems like a scared and foolish thing to do.