Not sure if it is close enough for you, but the main Post Office is just next to the Corniche, the white pyramid-like place near the theatre.