where to stay in early January?

M/f couple in late 20s planning visit for early January. Want to stay somewhere nice with more of a relaxed vibe and catered towards adults. Spa would be a bonus. Budget is ~400 per night. Any recommendations on where to stay?