Если же сначала приклеить плитки, то потом стопудово заляпаю их краской и надо загораживать все.
А здесь всё просто. Откройте СНиП Изоляционные и отделочные покрытия. Там написано про порядок выполнения работ. Лучше сперва плитку делать. С плитки краску проще смыть.