This boxy orange hotel is hard to miss. Rooms are fairly large and comfortable; the best ones are in the annex. There's a decent breakfast and the location is convenient – it's just a few blocks from the plaza and waterfront.
Aqualinda Hotel
Alter do Chão