The capital city feels small and low-key, and it is — but this is no sleepy backwater