I had a fantastic time at Aloha Beach House Hostel. First, the house itself is a beautiful 300 year old building that has been totally renovated - its a very neat house. The location, too, is very good: Its between Cascais and downtown Lisbon, and close to some good beaches, which means if you're looking for a place to relax while still being in easy distance of major tourist destinations, you're in luck. Its also only a couple of blocks from the local train station, which is helpful. Finally, Joana is a wonderful host. I felt like I was visiting relatives. She and her associate Rita took me out for beers and showed me around town. Her mom even came over and cooked a delicious meal (which between wine, desert and coffee lasted three hours!). Strongest recommendation.