www.inyourpocket.com

Read and enjoy.

http://www.tripadvisor.co.uk/ShowTopic-g274707-i96-k4320487-Gluten_Free_in_Prague-Prague_Bohemia.html#31914757#31914757
this trip advisor thread may be of some use to you.
Kutna Hora is a world heritage site about an hour from Prague,there are organised days trips there but it is easy enough to do on your own,the town though is built on afaily steep hill so if walking is a problem it may not be the best place to visit.
Tabor about 90 mintes from Prague by train is another lovely little town,don't think it has world heritage status but a lovely little place to visit ,very friendly and with enough things to keep you interested for a day trip
http://www.bohemiaticket.cz/WBS/ang/
this website will let you see what is on when and you can purchase tickets online.

I was in Prauge in April. I bought tickets to the Czech Philharmonic on the day of their performance at the Rodulfinum. It was relatively inexpensive and a beautiful performance and theater.

Also, you could go to Cesky Krumlov (a UNESCO village) as a day trip from Prauge.

Finally, I have Celiac and eat an entirely gluten-free diet. There are two restaurants that I ate at successfully while in Prague. I was quite nervous since the traditional Czech food is heavy on the dumplings and beer, but excited to find these restaurants. They even had gluten-free beer on tap!
http://glutenfreeglobetrotter.com/category/europe/prague/

Enjoy your trip.

You might also want to check out this thread:
http://www.fodors.com/community/europe/gluten-free-in-czech-republic.cfm?7

As far as food you should have no problem. DW eats much the same as you but will have fish at times and avoids gluten. Two places that worked are: Country Life - yes, that's the name. With your back to the astronomical clock you will see a narrow street directly ahead. Walk down that street and Country Life will be on your right - it is in the back of a health food store and I believe run by 7th Day Adventists. Keep on down the street and on the same side will be the Mucha Restaurant (look for the green awning). It is an art deco styled place and although not vegetarian, it had a number of veggie sides and salads that kept DW happy both times we ate there. Continue down that same street and you will come to a wide intersection - there should be stalls set up in the street and I believe the street name begins with H.
Cross the narrow street but not the wide one and up the stree on your left will be a local cafeteria that has a huge variety of food. DW had little trouble finding acceptable dishes there and, it was CHEAP. Lastly, google "vegetarian Prague" and there will be quite a few places listed.

Thanks everyone, these were great suggestions and I ended up going to Country Life and Švejk Restaurant U Karla! I wrote about it on my blog here -- http://ioet.com/

A good blog niomi. I'm happy you were able to locate Country Life and enjoyed it - it really is a nice place and a good find.

nice blog,glad you had a great time on your short trip to Prague.
very please U karla worked out so well for you, nice getting some free live entertainment too,i have had some great meals in there though none of them gluten free.

I advise you have a few back-up plans. My friend and I were planning on going to Kutna Hora as a day trip, but the public transportation went on strike that day. We had a wonderful time in the city that day (did a really cool underground tour -- Did you know that part of Prague is acutally underground?..pretty cool!) There is so much to do in Prague, you won't have a shortage of things to do!

Just a heads up!

It's better to have researched the places for availability of dishes in that area. The important thing is to know the culture and might as well organize you trip with the people who have been to Prague or people you know in Prague. Also I do recommend that you have alternatives like plan B or something to lessen your problems especially with the diet you'll be taking.