På vägen tillbaka till bilen passerade vi en restaurang som har en oförbätterlig utsikt.