For the best prints you'll really want to have a calibrated monitor, plus edit the photographs using the photo printers colour profile.

Then when you bring it into the shop you'll want to tell them you want absolutely No Edits. Otherwise there's a good chance they'll preform some edits as well.