My first two (of 22) cruises were with Windstar. I cannot say enough good things about them. I have never been treated so well in my entire life. The level of service, food, itineraries, activities, EVERYTHING about Windstar far surpassed my expectations, and I love the atmosphere of casual elegance. For your situation (birthdays & anniversary) it would be the PERFECT choice.