Curacao is VERY laid back -- spent 12 days there in March.

St. Kitts is prettier (imho) in that it has greenery -- whereas Curacao is dry and flat (but wonderful prices and diving).

Haven't been to Aruba yet, but I'm sure it's great and sounds like what you're looking for.

Hope you can get reservations this late!