Palestinians hailed as a step towards peace, while it was criticized by Israeli Tourism Minister Yariv Levin.