Deine Suche gestaltet sich schwierig. Die einen sind zu klein, die anderen sind zu gross.

Nimm doch einfach eine Olympus aus der µ (mju) Baureihe. Da machst Du nichts verkehrt, und die sind mit dem "all weather proof" feature quasi die ideale Urlaubskameras.

Eine gute Optik, und ein für Urlaubsbilder noch akzeptables Rauschen bei niedrigen ISO Werten, bietet die Panasonic Lumix DMC-LX1 (baugleich mit der Leica D-Lux 2).
Die wird dann aber hoffentlich nicht zu teuer sein.