На самом деле, подарить ей вы можете практически все, что угодно )
Практически любой подарок можно отправить по почте. Ну, а если вы хотите, чтобы это было неожиданно и приятно, то можете воспользоваться услугами курьера, правда, необходимо будет заранее обговорить с ним время и место, где он сможет её выловить и т.д.
Но, как я считаю, лучший подарок - это тот, который ты делаешь сам и от чистого сердца. Напишите ей письмо или короткий рассказ, в котором вы расскажите о ваших чувствах к ней. И отправьте его её по почте, либо, если хотите,то через интернет.
Удачи! )