Так в целом, от пл Республики я бы пошла, как вам уже предложила мимо Пороховой башни в центр к Староместской, обязательно пройдя Тын, загляните в Тынский храм - там надо заходить через арку со стороны площади, после Староместской завернула бы на Парижскую, это одна из самых красивых улиц с кучей бутиков, потом вышла бы в Еврейский квартал, купила бы полный билет на все синагоги (имейте в виду они по субботам не работают и в пятницу кажется тоже, надо уточнить), потом вышла бы к набережной, прошла до Карлова моста и потом пешком до Пражского Града, там очень хорошая смотровая кстати. Если будет время, то можно погулять по Смихову, один из самых приятных жилых (не сугубо для туризма) районов Праги, и недалеко от набережной. Если будет большое желание посмотреть экзотику, то есть как в Праге живет обычный люд, тут некоторые советуют дешевую часть Праги - Жижков, но я этот район не люблю, и при малом количестве времени не рекомендовала бы, но вы решайте сами.
Из музеев могу порекомендовать помимо шикарных музеев Еврейского квартала,у меня от них мурашки по коже, - Злату улочку, музей Мухи, но он небольшой, можно заглянуть в Кафку, там кстати и сувениры любопытные продаются. Музеев мало в Праге. Если поедете в Локет, то не ходите в Праге в пыточный музей, в Локете он наглядней.
Я думаю, что вы не делайте особых планов, гуляйте, смотрите, что не успеете в первый день, досмотрите во второй.