Pousada do Village offers an airport shuttle (available on request). Free perks include WiFi and buffet breakfast daily between 8 AM and 10 AM. There's also a garden, and rooms offer LED TVs and minibars.
Pros: Unique, an oasis in the middle of the city. On an island with quaint small ferries and lighted walkways. Cons: Hard to find but within easy cab ride to beaches.