need help getting wife a BDay present

aiiight how do you buy somebody something who has everthing she wants and don't want nothing.... i know it was dumb but i asked her what she wanted..i got the "nothing" answer". i missed her B-Day last year because i was in kosovo, the year before that i took her to paris and to euro disney... i wanna take her somewhere but i really can't (military BS) i need some help ladies.
give me some ideas........ cause im