Protesters marched Monday in Tbilisi , shortly after a military parade marking Georgia 's Independence Day .