@Peter CDG: You're on good track
I can personally vouch for Gestair, the Cascais bay is gorgeous, weather can be exceptionally fair, experienced and professional instructors, there are a couple of precision approaches nearby and a non precision one on the airfield, last but not least a lovely little restaurant nearby where you can get awesome grilled fish for a couple of euros