Not sure what you mean by 'safety' footwear.

Where are you planning on trekking? How long will the trip be? Etc. Is your girlfriend in shape/does she hike a lot, etc.

Give us a bit more info.