На Кате делают временные татуировки, вроде хной?

Обязательно должны быть.

Прямо на пляже ходят, предлагают.

Вроде видела, если идти в сторону отеля Kata sea breeze. Там прямо вывеска tattoo у них.