я с друзьями была на майские (первые) несколько лет назад правда. погода чудо - лето совсем уже было там. и вообще меня город очаровал...
по размещению не подскажу, т.к. ездили с какой-то студенческой экскурсией на автобусе (жесть) туда-обратно, и ночевали в какой-то дешевой гостинице на окраине.
