Cascais and the coast is the right place to stay. There is a train going from Cascais via Belem to Lisbon.
I liked this two hotels: FARO and Albatros.
Both are small first class hotels. Faro is really stylish, like this W hotels, direct on the beach. Albatros is on a rock (also nice for coffee or tea time); beautiful view over the sea ...