Где на Ката можно купить хорошие сувениры, подарки, мази ?

Гид предлагает поехать в Королевскую косметику, но я думаю ценник там недешевый.

Поищите supercheap. Обычно рядом с ним (ну во всяком случае рядом с Нака так) располагается типа аптеки+косметика.