Eu vejo essa situação com os seguintes panoramas:
1) Quer algo prático e fácil de usar, relativamente compacto e fácil de transportar (creio que até um bolso de um shortão folgado de conta), com qualidade de imagem acima de uma compacta comum, e não quer se aventurar futuramente comprando novas lentes etc, apenas apontar e clicar? Vá de G16. Ou, como opção, a Pana LX7. Ou ainda, com orçamento mais folgado, Sony RX100.
2) Quer algo com qualidade de imagem de verdade e mais opções para ir mais a fundo na fotografia: escolha uma DSLR de entrada, mesmo com a lente do kit, e veja se gosta da brincadeira.
3) Quer a mesma qualidade das DSLR mas que não chame tanta atenção? Parta para as mirrorless, como a NEX F3 já citada, ou mesmo alguma micro 4/3.