7-11s and Family Marts are everywhere. Look for the bathroom symbol on the signs (see below) to see which ones have bathrooms. They are clean and free. Also McDonalds are a good spot to relieve yourself. Night markets will have public restrooms.