In template style or one. It would be great in the navigation bar to the right of the social buttons. Maybe just as a symbol (magnifying glass) that then opens a popup with the search field. I have seen this many times in wordpress and typo3, but not in Joomla.
The administrator has disabled public write access.