>> even if they're on vacation, they have a right to record something/everything and someone/everyone around them in public

Big assumption here that the place you're on vacation doesn't have different laws. You may have absolutely no right to record "everything and everyone" around you.