Подскажите с фотоаппаратом (бюджет 10-12000 руб.).

Менять ваш Кэнон на Никон р510 глупо, не тот это фотоаппарат. У вас есть три пути:
1. Взять начальную зеркалку Sony Alpha DSLR-A290 Kit или Sony Alpha DSLR-A390 Kit - нет функции видео, зато в остальном не пожалеете. Стоит это удовольствие сегодня 12-13т. р.
2. Купить компакт Sony NEX - матрица как у зеркала, хороший авто режим, режим видео на высоте, компактое и стильное удовольствие сегодня стоит около 14т. р.
3. Если же вам предыдущие два варианта дорого, то тогда возьмите fujifilm finepix hs20exr - это ультразум (как и Nikon P500) только получше Никона будет в разы.
Так что тут вам решать, хотите компактность и качество - берите Сони некс, хотите обучаться и развиваться дальше - зеркалку Сони берите, ну а если хотите универсальность в ущерб качеству - фуджи ждет вас! Удачи!

Ко всему сказанному выше прибавлю Olympus E-PL1 и Panasonic Lumix G2

Самая изящная камера - Sony Nex C3.
Матрица огромна, шумов мало, цена смешная сейчас - от 10 тысяч рублей.

пользуюсь фуджифильм файнпикс как вам и посоветовала Ксения. все устраивает: ручной зум, хорошая комплектация, работает на обычных батарейках (лучше на аккамуляторах) , яркие хорошие снимки, бленда в комплекте. Правда пришлось поковыряться нем и много нового узнать, потому как сам любитель и по началу хотел покупать обычную мыльницу. Теперь с ним не расстаюсь, беру его на все вечера и прогулки. Сравнивал с Р500 (по цене они одинаковые) , по характеристикам только не его!