Casa Galega is a restaurant specializing in Spanish cuisine. Try their lobster soup or seafood paella.