I would avoid the day after tomorrow (Oct 5th) because it's national holiday and flying activity may be reduced as it is during weekends. I only know one spotting spot, at the public road south of the runway, just near the new civil terminal.
Hi, I saw them also, the last 2, south of Faro, so close to the coast that got my attention, usually big ships don't move so close, only the portuguese on patrol. Here's a photo of the second one: http://i853.photobucket.com/albums/ab91/rosa_luis/fragata.jpg (sorry for the quality, long long distanc...