I just bought a 2004 Honda Rebel 250...?

What nobody else has mentioned is to have the valves checked. It may cost you an extra $100 but worth it if your valves are tight, or excessively loose.

Along with that... Get the chain/sprockets inspected for wear, have the chain lubed (if not replaced). Oil and filter. Air filter. Have the plugs pulled and inspected for proper carb tuning. Have clutch and throttle cables adjusted. Wheel bearings inspected.

When you bring the bike in, tell them you want a "Full Service Tune Up".

They will change the oil and filter, check over the entire bike and do routine maintenance.

The only items they will replace without your consent is oil & filter, spark plugs and air cleaner - it won't need an air cleaner at this time.

If any additional parts are required, they will call to inform you and get your OK for the work.

Edit -

Shops perform oil & filter changes and all routine maintence on every used bike they sell.

Begin your record keeping from the mileage on the bike when you bought it.

No log book and service history shouldn't be a determining factor. Frankly, I'd consider that an added bonus. The previous owner could have done work themselves, or conversely faked entries in a log book. The best thing you can do is take the car to a mechanic before you buy it and for $50-100 have them inspect it to make sure you're not buying a lemon.

maybe the brakes and wheel bearings depending on the overall mileage. If your around 20k on overall milage get the wheel bearings replaced, if not you theyre probably alright. Im not sure if you have disk brakes Id imagine on a 04 if so you can look at them and probably tell if something doesnt look right. Like grooves or scratches in the disks themselves.....

Maybe have them throw a inline fuel filter on might save you allot of grief down the road... All I can think of at the moment. Be safe.

Have them check all fluids, chain & sprocket, tires, valves, seals, and cables. Also, buy a shop repair manual for that bike. They go into great detail and you can save a lot of money by doing routine maintenance yourself.

besides the routine stuff, check the tire condition, particularly the side walls. Depending on how much care the previous owner did and where it was stored when not in use, the tires might need replacing.

Check to see there are any visible cracks in the sidewalls when they're properly inflated. If you see any cracks, get new tires.

air filter,oil filter,oil,spark plugs and wires I would change. Check the brakes and brake fluid.Check the chain and sprockets.You look like Farah Faucet by the way!

you should keep an eye on tire pressure and wear yourself...

it shouldn't need oil for at least another 2000 miles, even less if you run synthetic...

Cables, brake fluid, brake pads.

Tire condition and pressure .