Cape Nao is a Mediterranean restaurant offering a menu based on varied dishes in a scenic environment.