Jetsetter: I remember that awesome observation deck, and I remember the sadness when discovered it was closed. You can still get pretty good views from the Central garage.

CK's Revolving Rooftop Restaurant, Tampa Airport Marriott, Tampa International Airport, Tampa, Florida, United States.

It's a formal restaurant in the Marriott hotel, so it might not count as 'airport restaurant'. Entrees are on average about $25 each, and your unlikely to go there while waiting for a flight; it's a trip in itself. Good views of the aircraft movements.