We did the exact same cruise you did but with the NCL Breakaway. We had a balcony room, which is a must in my opinion you can't beat sunrise and sunset from your room.
I will probably do one more to Bermuda but overall it's not my thing. Wherever you go you take your own crowd of people. Rooms and bathrooms are like a camper, hallways to rooms are cramped, dining area is cramped, pool on boat is small, sun bathing is cramped, I know space is limited.
All-inclusive vacations are way better in my opinion. I like to get the traveling part done and enjoy the destination, cruising makes you feel like you never get done traveling.