Крым- слишком большой регион, чтобы в одном ответе обобщить все города и посёлки. Думаю, что в разгар курортного сезона, то есть летом,можно найти покемонов на центральных набережных Евпатории, Алушты, Ялты, а также в торговых центрах и на рынках этих городов. Но, повторяю, каждый город надо рассматривать отдельно.
По поводу же Севастополя, это, Приморский бульвар (набережная) в местах скопления туристов, там, где дельфинарий, памятник затопленным кораблям, где сувенирные палатки, на площади Нахимова,на Графской пристани.
Также можно поискать на улице "Большая Морская", на площадях Лазарева и Ушакова, на пляже "Хрусталка", на рынке "5-й километр", возле торговых центров.