ここは初めてです。foreach ループに問題があります。「お問い合わせ」リンクのみが出力され、他のリンクは出力されません。
構文に問題はありません。
<?php
echo '<nav id="main_nav">';
$links = array(
'#' => 'Home',
'#' => 'About Us',
'#' => 'Our Services',
'#' => 'Portfolio',
'#' => 'Testimonials',
'#' => 'Gallery',
'#' => 'Contact Us'
);
foreach($links as $href => $label){
echo '<a href="',$href,'">',$label,'</a>';
}
echo '</nav>';
?>