TripAdvisor doesn't have it listed, but I want to recommend the PINNACLE APPARTMENTS in Paramaribo. All rooms have AC, stove, kitchen sink, full bath, and refrigerator, there are several suites with two bedrooms. The staff is really helpful and the clientèle is really fun (if not exactly quiet).
You can email them at firstname.lastname@example.org or call (they speak English and Dutch) (597) 462-830. It's a great way to get local flavor and avoid the boring chains.