We stayed at the Airport Holiday Inn after our last cruise for a night. It was nice and had a great pool. But, it's literally in the middle of nowhere so you will need to take a taxi if you want to head out. The rate is cheap and they had a free shuttle to the airport.
The Shearton Airport hotel is also nice but a bit more expensive. That too is in not near anything. Any hotel that is near the beach or the shopping will cost you more and sometimes a lot more but you can always take a taxi to get there if you want.
Carnival Victory (Canada): August, 2006
Carnival Liberty (Eastern Caribbean): January, 2008
Carnival Pride (Mexican Riviera); August, 2008
Carnival Freedom (Western Caribbean): January, 2009
Carnival Legend (Western Caribbean): June, 2009
Carnival Spirit (Alaska): August, 2009
Carnival Victory (Southern Caribbean): January, 2010