На один день можно, вполне даже хватит. У меня была такая поездка, в 6.40 сели на Варшаве Центральной в InterCity, в 9.20 Кракове Глувном, сразу сели на авто до Велички и уже в 11 часу были там. Посетили копальни, и уже около двух дня стояли у Вавеля, в сам замок на экскурсию не ходили, погуляли около него. Потом пошли на старе място, там погуляли, пофотографировали, попили пива и в 5 вечера снова сели на поезд, и в 8 были в Варшаве. Если без Велички, один день за глаза хватит, даже с Величкой успеете, только к вечеру без ног будете от усталости. Я все таки порекомендовал город поближе - Торунь например, тоже красивый город и не так сильно разрекламирован. Можно еще в Лодзь съездить (140 км), поездов туда выше кучи бегает, прогуляться по улице Пёртковской, пешеходная улица типа нашего Арбата, вся вылизана. Довольно интересная фабричная архитектура этого города, правда в печальном состоянии