Ссылкой выделяют слова "главная", "раздел" или целые фразы. Очевидно, она должна вести именно туда, куда обещает. В принципе, ссылка – это привычно и понятно, но скучно. Так делают все. Вместо ссылок лучше использовать более интерактивные элементы.
Кнопки – идеальное решение. Они одновременно исполняют функцию ссылок, но при этом интерактивны и привлекают внимание. В меру яркая кнопка – эталон
юзабилити (пользовательского удобства). На самой кнопке должно быть указано, что произойдёт после нажатия. Обычно на кнопке пишут "На главную", "Вернуться обратно" или нечто подобное.
Чтобы пользователь вообще не задумывался об уходе, страницу 404 стоит оформлять в общем стиле сайта с шапкой и футером. Чтобы он сразу мог перейти в любой из разделов в меню или по ссылкам внизу страницы.