As uninspiring as its name may be, Airport Lodge actually has a lot going for it. It's close to the airport and wharf, the hotel rooms are huge and clean (the cute enclosed garden fale are smaller but perfectly serviceable) and it's a lot cheaper than nearby resorts, though meals are expensive for what they are (the gigantic baked mac and cheese offers the best value).
There's no pool, but guests can swim off a private landing across the road. Outdoor Samoa is based here.