La Mar Salada is an upscale Mediterranean bistro specializing in Catalan seafood paella and fresh fish dishes, offering a sunny patio.