I cannot really tell you exactly where to go but follow these guidelines. Instead of bringing that person to some shopping mall, have lunch and a movie, go for something more unique. Something that she'll remember instead of doing the same thing that hundreds of people might have thought. its better to go for an experience instead of a location. Ditch the idea of a place and instead go for an experience. Well am not really finding anything in the region you specified but if possible, try something like karting at Cascavelle or quad biking at Casela/nature parks or something exciting. I hope that helps!