oct.dsa, если нам вдруг нужно ехать в такси с собакой, то звоним в одну и туже службу, и нас почти одни и те же таксисты возят. Во-первых, для таксиста это +50% к стоимости проезда, а во-вторых пес спокойный и водителям нравится прокатить такую псину. Бывает, конечно, что надо подождать пока согласные освободятся.
Насчет Крыма. Надо прозвонить по гостиницам и частным домам. Подобрать несколько подходящих вариантов(вдруг где-то не срастется). Если собака адекватно себя ведет в чужих местах, то должно быть все нормально. А вообще собирайтесь на выставку в Песчаное. Она проводится на территории детского лагеря(в конце сезона), в прошлом году даже собакам отдельно отгородили пляж.

Проживание есть на разный вкус, правда хорошие места быстро разбирают.
Телефон таксиста скинула в личку.