Torre de Belem. Also Jeronimos Monastery is close by with Vasco da Gama's tomb and pretty cool piece of Gothic architecture. Get a pasteis (traditional custard tart) at the famous blue tiled cafe across from here on the corner...the best in town.
Best beaches are on the Jesus statue side, Costa da Caparica about 15 minutes ride.