Yes, Scuba she will appreciate something from the states, but she sounds really picky. Step back and open your eyes or ask a friends' advice who knows her. She may not be all that. We can be love blind sometimes.
It is hard to suggest something special for someone we do not know. There have been a few good suggestions here and you shot them down.
Ok, I'll try one more time,
If you know her sizes, a new outfit. Find a store that sells latina type clothes and ask the sales clerk for help. this has worked for me in the past. Keep the receipt and if it doesn't fit or she doesn't like it, return it for something else.( I found a great store in the Sawgrass Mills Mall, I bought a few outfits for a favorita once and she loved them, no I will not go shopping with you

)
Women love perfume.......again ask the sales clerk for help or buy her something we're going to like.....

uh I mean you're going to like.
Women love makeup....does she wear much? Buy her a set of some kind?
Bath & Body Works....women love to pamper themselves....buy her an assortment of girlie bath stuff.(lotions, oils, bubble bath, candles etc) you may reap some enjoyment from this gift.
Take her to a SPA.....professional massage, facial, body wrap etc. If your are interested in this, let me know.
And then there is jewerly, women always love jewerly. But you take the chance she will hock it and tell you it was stolen. Sorry....just a bit of reality.
Scuba good luck with your shopping. If she is real, she will appreciate the fact that you took the time and thought to make a real effort to please her. Good ole TLC and make her feel like a lady will always be a good B'day gift. Spoil her.
GG