Planning trip to Spain, looking for advice

D and 3 friends are headed to Barcelona next week. They would like to make a reservation at a restaurant that has great paella - anybody have any specific recs? Also looking for a nice restaurant by the beach for dinner one night. They’ll research both, but thought I would check in with all you knowledgable travelers!