El Capricho de Nicomedes is a restaurant known for its fresh seafood and popular terrace.