A lovely, medieval looking city with a Budapest feel, Prague is worth a visit. Maybe not for 3-4 days, but you will definitely have enough things to do for 1-2 days. I was only here for 1.5 days, but I felt that it was enough for this quaint, little capital.
The free walking tour is a must go, and it will touch on so many places like Prague Castle, St. Vitus Cathedral, Royal Palace, St George Basilica, Lobkowicz Palace, Charles Bridge and Old Town Square. Food is quite oily here, but very affordable (S$10ish) compared to the rest of Europe.