If search is how most users navigate, it belongs at the top: always visible. If it's a power-user feature, tuck it in nav. Never make it a modal activation or a tiny corner icon on search-first apps.