I highly recommend Royal Caribbean. Not only was the service great and clean, but the food was delicious.
Crew was attentive to your needs and very friendly. Cleanliness of the ship gets an A plus. From the cabin to the public restrooms to the dinning area clean, clean, clean.
We booked a 3 night Miami-Cococay-Nassau-Miami.
Very small but manageable. No window but the TV set has a live video of the front ship. We really didn't spend much time there except for sleep and shower. Fresh towels were given every day along with room cleaning.