В мае на Байкале прям нечего делать, очень холодно. Ну если только в Листвянке как-то потусить, но оно того вообще не стоит. Алтай действительно в любое время года прекрасен. Про Хакасию не могу сказать, по мне нормально там в мае должно быть. Хакасия и Алтай онли машина! Байкал онли пешком!