La Matandeta

This restaurant near the Albufera lagoon boasts an incredible paella, and a welcoming, friendly atmosphere.