The Lamy pens have a good reputation for starter pens, though I've only briefly written with my sons. He has carried a Safari, usually in his pants pocket, for several years and really likes it.
Ink is really a matter of personal preference. I think the idea that black ink is more traditional is a modern phenomenon that stems from the fact thaqt early copy machines did not copy other colors very reliably. Parker and Shaeffer sold various colors of inks back when there were no ball point pens. Get some samples of various colors and have fun. I rarely use "plain" black anymore. The closest I come is 5 O'Clock Shadow or Noodler's Zhivago.
Proudly Chosen by The VEG