プレゼントを買う時に「get (a present) for (event)」の形で表現します。
I got you a puppy for your birthday!
プレゼントをもらう時にもこの言い方を使います。
I got a puppy for my birthday!
この場合は、「誰に」という言葉がなく、「私の誕生日」なので意味が自然に伝わります。
「何にしようかな〜」と自分に問うとき
What should I? の形でよく言います。
What should I get for my friend?
Where should I go for vacation?
この言い方だと、迷っているニュアンスが強いです。