Большого опыта нет, так небольшое приложение на phonegap с картой и еще сейчас пишу один теманический сайт одной из основных фич которого будет карта и сейчас ищу для себя лучшее решение с картой.
По поводу API: в Вашем случае отлично подойдут яндекс карты, но как альтернативу могу предложить посмотреть на
google maps api и на основе
OSM:
leaflet,
mapbox и
openlayers.
По поводу js фреймворка: выбирайте то что больше подходит Вашему сайту независимо от карты, тк карта по сути представление, такое же как, например, список или таблица. Возможно Вам хорошо подойдет какой-нибудь MVC фреймворк. По поводу JS MVC фреймфорков можно найти
не одну статью на хабре.
Из замечаний, можно обратить внимание на количество маркеров на карте и их группировку (по этой теме также можно найти не одну статью на хабре, хотя с группировкой для яндекс карт решение есть из коробки), чтобы точки отдавались быстро и чтобы dom не тормозил, особенно на это стоит обратить внимание если планируете активно использовать на мобильных устройствах.
Также если основная фишка сайта карта, то давайте ее сразу на главной странице с наиболее нужными пользователю точками, но Вы и сами предложили отличные примеры сайтов.
Надеюсь мой коментарий хоть чем-то Вам помог.