I think a flat bar road bike or a fitness bike would be best personally. Key thing is to have her test ride a few different types of bikes at a store and figure out for herself what style she likes best, then focus on finding the style of bike that fits the budget.