One of the city's few waterfront dining options, Cala is a chic restaurant set behind a rocky beach with an impressive selection of dishes to compete with that ocean view. The dining room is upstairs, with a wall of glass on the ocean side. From the balcony you can hear the cries of seagulls and the waves washing the stones back and forth. The kitchen offers an inventive selection of Peruvian nouveau cuisine, with an emphasis on fresh seafood. Signature dishes include grilled grouper served with olive gazpacho, lamb ravioli with squash confit, and grilled tuna on polenta. The desserts are also excellent; try the lucuma tiramisu made with a fruit found only in Peru.