Should I caulk around the toilet for a better seal and to prevent water damage?

Yes, caulking around the base of the toilet can provide a better seal and help prevent water damage by preventing leaks and seepage.