Я бы посоветовал Кипр (особенно Пафос или Лимассол). В ноябре-декабре там еще очень комфортно: днем до +20, солнечно, можно сидеть в прибрежных кафе в легкой кофте. Главное — выбрать отель с подогреваемым бассейном, так как море уже бодрящее. Кстати, если любишь планировать сложные маршруты с пересадками, почитай
информацию о поездках на поездах, очень помогает сэкономить на логистике.