One block from the beach, Shirley is something of a Leme favourite. Big portions of Spanish-style seafood in a wonderfully old-school atmosphere, kick things of with a small portion of the escabeche sardines and be sure to try the excellent Paella Valenciana for an example of how to do the signature Spanish dish with flair. Adventurous shrimp lovers should go for the Camarões a Honolulu, where they come complete with fried banana and pineapple for a fruity tropical twist.