Cafe Correio's Bar, known for its creative staff and good service, has a unique history tied to the postal service.