Just by signing the paper work to buy a brand new car you loose enough money to buy a "beater". The odds are that the first car will be totalled in an accident, so purchasing a new car only guarantees that you will be out about 3000 to 10000 dollars right off the top. Now a 3000 dollar car is not much, but it can be insured for less (no comprehensive coverage is needed for a paid for car), the taxes are lower.
This is with out taking into account sales tax and licensing fees which are value based.
As for what car to recommend for a girl, a car is a car, so any one will do depending on which matters most- looks, performance or reliability. About the best all around cars are Subaru's, they are dependable, preform well- with the only draw back being looks. A good second choice is a Mazda which handle about the best for the dollar and if you stay away from the R series are very reliable. Next comes Ford products, IMHO they are the best value for the dollar. Honda and Toyota products are the choice of a lot of young drivers. But the Honda's have high insurance costs (due to theft) and Toyota has suffered in the quality department lately.
Stay away from flashy cars, the insurance is more for one thing. Also the demand is higher meaning they cost more just to get the good looks. There are two examples that come to mind on this. Several years ago Ford made several Fox bodied cars. Some of which were family sedans and the Mustang. Both performed the same. A lot of teens wanted Mustangs and got them, while others settled for the sedans. For those who wanted to build a street sleeper, the ones that bought the sedans had the money in the budget (lower insurance costs, paid less for the car) could do it. The second example is that in 1989 Ford started to sell a family sedan called the SHO, which could out run any of the V8 muscle cars at the time. But the SHO was avoided by many performance minded car owners because it was a sedan. SHO owners enjoyed lower insurance costs, better fuel mileage and drove a much faster car.
So please look a little deeper then how pretty or even new a car is. There are a lot of good buys on the used car market and it just makes sense to get the most for your money.