Translation of mailman in German

All travel agents, but one, were all pritty unreliable as one could perceive immediately. We did not care for a dollar more or less and everybody promised the same which was not convincing.
The cafe was not cheap but the food was quite special. In the back there was a travel agency, again not the cheapest one but they made a very reliable impression and that is why we booked with them.
I gotta tell you, that I am not really good at it. I've just passed the first lesson and I had more than 35 mistakes, out of 25 words, funny isn't it. What languages do you speak? Write me soon please.