We stayed at Hotel Casablanca. A few blocks from the port ... A smaller boutique hotel. Very convenient location, we walked to both forts from there. We woukd definitely stay there again. Prices were reasonable when we were there, but we were also off-season mid-Sept so it can vary.