If you are of the heterosexual variety, Prague will treat you very well, my friend. Enjoy.
Oh and congrats on touring eastern Europe rather than the crowded (and to tell you the truth, rather homogenized) western portions. It still has elements of authenticity, and is still fairly affordable for a Canadian. Make your way over to Budapest ( and Lake Balaton if you have the chance) and you will find another amazing city....