Windward Passage Hotel
Green Iguana Guest House
Crystal palace B&B
Bella Vista B&B
At Home in the Tropics B&B
Blue Beards Castle

All within walking distance of downtown and many Govt. Offices - what offices do you need?
Some of them are out of town:
BIR
DPNR
Lt. Gov.
BMV

also out of town:
WAPA
Innovative
Social Security
CBP/TSA/Homeland Security