I usually stay at the Radisson. You take a taxi to the hotel (about 10 euros with generous tip) and they have a shuttle to take you back to the airport. The hotel was recently remodeled and quite comfortable compared to some of the other hotels in the same price range.

The rates are usually quite reasonable, so we opt for a junior suite which can vary from an oversized room with seating area to two large rooms. If you want to really splurge the true suite is huge with a step-up whirlpool tub and separate shower. Breakfast is an extensive buffet, usually included in the price. The dinner menu is definitely portugese with a nightly special that is reasonably priced. There is a friendly Chinese restaurant in the adjoining building..not fancy, but good food.

I haven't tried the Marriott, but I've heard good things about it.