Нет, так это простое предложение с двумя сказуемыми и одним подлежащим: Мы (подлежащее) чудесно провели (сказуемое) праздники и хорошо отдохнули (сказуемое). Т.е. Мы провели и отдохнули. Если бы было два подлежащих, и два сказуемых, то предложение было бы сложноподчиненным: Мы хорошо провели праздники, они хорошо отдохнули. Мы провели, а они отдохнули.

Нет;)

Не надо, потому что сказуемые (глаголы) относятся к одному подлежащему "мы".

соглашусь с девушками). Можно еще проверять вот каким способом на будущее: МЫ - это пределяемое слово, от него задаем вопросы к остальным: мы - провели, и МЫ - отдохнули. Если так можно сделать - то запятые не ставим!)