Where did you tell it to install? The default folder (something like C:\Program Files\Adobe\Photoshop Elements 2.0)?
Well, Wine has had to make up a folder that is considered "the C:\ drive" and within that further folders such as "Windows" and "Program Files", etc. It would have then created a folder inside the fake "Program Files" folder for Photoshop Elements.
The information as to where these "fake Windows" folders were created can be found in the Wine configuration file-- /home/username/.wine/config. If you didn't do any manual configuration of Wine using winesetuptk, then the "fake windows" folders are probably in this folder as well.
The "." before the "wine" means that it's a hidden folder-- turn on "show hidden files" in your file manager to see it.
Alternatively, you could do a 'locate Photoshop' in a terminal to see what you come up with
Hope this helps.