Careful with Fernando, there were some bad experience reported on the Forum. Better if you go there on weekdays where it will be less busy and hopefully the service will be better. Other choices for good Portugese food close to the city center are:
Afonso Carrao Pereira
Rua Central, 11-A Macau. Tel: +853 2858 6272
A Lorcha
Rua Do Almirante Serigo No. 289 AA R/C Macau. Tel: +853 2831 3193 / 2831 3195
Plato
G/FL./ 3 Travessa Sao Domingos Macau. Tel: +853 28331818
http://www.plataomacau.com/
Afternoon tea at the Rocks Hotel, Fisherman's Wharf is also great. They serve high tea set as well as tea buffet but I went there on a Sunday so you'd better check with them if you are going to Macau on weekdays.
Macau Restaurant Guide
http://www.travel.com.hk/macau/rest.htm
For places to visit, I'd recommend the Macau Museum right beside the St. Paul's Ruin, the fortress is also at the same location. The A-Ma temple opposite the Marine Museum (and near A Lorcha) is also worth seeing.
Macau Tourism Board
http://www.macautourism.gov.mo/en/index.php
Enjoy your Macau trip!
PS Yes, do a SkywalkX at the Macau Tower costs around MOP 280. You actually get to walk on the outer rim of the tower with a safty harness. It was a great experience especially during good weather.