Mediterranean restaurant Nereids offers a scenic dining experience with a garden setting and live music.