На Кипре есть леса или просто места природные где можно заночевать с палаткой( можно без костров и т. п.) , и легально ли это?

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