Great location in Alfama withing walking distance of several Fado places (don't miss Restaurante Porta de Alfama-- just down the street from Helene's with a great vibe, good food and not as touristy as the ones the cruise ships book. Clean and comfortable. Ten minute walk to the excellent subway system-- take that from the airport to Helene's and be sure to check out Rossio and Baixa-Chiado metro stops, too. Cruise ships dock just below Alfama, so there are some great restaurants along the promenade there, too