Если выбрать май для поездки в Калининград - нормально? Что скажете?

может быть по разному.

Может уже лето, а может быть холодный арктический циклон. Бывает в апреле +25 и все загораются, а в мае опять куртка)

Погоду смотреть лучше за пару дней, в идеале с вечера.

В мае еще красота цветет!!! Сама хочу на вторую середину апреля или начало мая))