Merendero de la Mari offers Mediterranean cuisine, specializing in paella and seafood dishes with regional flavors, served in an upscale setting with a harborside terrace.