Another new restaurant in Nerja is the Fish House in calle Mérida (off avenida Mediterraneo, near the Riu Monica hotel).