Had a really good meal at Euro's, on 45th and Ditmars in Astoria. It's a serious Spanish seafood place - didn't try the Paella, but I'm sure it's excellent based on the other things we had. I got mariscada w/ garlic sauce, and it was chock full of super fresh mussels, clams, lobster (!) and shrimp. Others at the table had bacala and shrimp dishes, all really fresh, flavorful and good. Also had Caldo Gallega (white bean and broccoli rabe soup - a specialty of Galicia, from where the owners hail) and clams casino. It ain't cheap - but the prices are reasonable for the quality of seafood. The place is cute, and could have a great atmosphere but for two things: 1) TV in the background (they turned down the volume when we - the first customers of the evening - arrived) and 2) the awful, awful muzak. Worse than muzak. I'm talking Mozart's G minor symphony w/ drum machine and worse. A little flamenco would completely transform the vibe in there. Service was a bit confused (oil and vinegar arrived when we were all halfway through our dry salads, the rice for my seafood stew arrived when I was 3/4 through) but somewhat friendly. Had an excellent flan for dessert. Go for the food.