Миха, с Прагой не помогу, но если захочешь, дам позже немного данные отеля моего друга в Фримбурге, это на границе Чехии и Австрии, как раз в мае собираемся туда на мотиках на открытие отеля.
Что касается визы, находи и бранируй отель через booking.com и потом с этой бронью иди в посольство и делай визу, ещё тебе понадобится страховка на вас с женой и загранпаспорта, грин карту кпишь перед выездом.
Не советую делать шенген других стран, могут потом не пустить в ту страну, шенген которой делал и туда не поехал. Я сам только что вернулся из Финляндии и делал именно финский шенген, чтоб потом небыло гимороя.