Did the Windstar several years ago in the Bahamas -- it was wonderful! Very casual, you get to know everybody onboard, the food was excellant, no real entertainment to speak of, but the staff did have things in the evening in the one lounge - music for dancing, they sang, trivia games, stuff like that. The rooms are small, but nicely appointed and there is an amazing amount of storage. Ship could get into places only smaller ones could, we had several beaches totally to ourselves. Try it LeeAnne, I think you'd like it, especially if you like sailing. It was really impressive when we were under sail, with the engine off, it was so quiet and you could hear the sails just flapping in the wind, it was so neat.
Your kids will love Royal Caribbean - we'd probably do them as well and I'm sure we will, when the little Grandkids get old enough and we get the whole family together for a cruise. Mass market or not, RCCL does a good job overall and the ships are really amazing.