From Frankfurt, take S8 to Mainz Railway Station, and then walk along the right side of the tram track outside the train station to the Cathedral Square. It feels very good to eat in the restaurant around the church. There is a market in the morning on the square.