Why a small Austro-Hungarian navy could be well built

Is the attractive appearance of Austro-Hungarian warships surprising?

No. Austria-Hungary is characterized as wanting a relatively small navy built to a good standard.

Austria-Hungary is characterized as wanting a navy of limited size while still expecting its ships to be well built. Their appearance is therefore unsurprising within that description of the navy's priorities.