My go-to recommendation for a bike that will fit the needs of 99% of people riding on pavement, is a Brompton. It folds up small, very quickly, making it easy to take on the train or throw in the back seat of your car. They also come with racks, bag mounts, dynamo lights/fenders/a bell and they have very workable gear ranges. People take them on trans-continental bike tours even.