Starting out with $2500 budget is really great. Too many adults get in cheaply, then want to upgrade in 6 months, wishing they'd started on a better bike.
However...
Since there are so many more options in that price range, you have a greater responsibility to do your homework and "make it count." Fit and the bike shop you deal with are, as others have wisely said, the main thing.