А еще лучше (коли на машине) - в сторону Тарифы. Там километры песка у океана. И народу почти нет.
AVC, если судить по аватаре, мущщина вполне крепкий, но в январе его с этого пляжа у Тарифы может сдуть и унести аж до самой до Америцы) Да и зачем ему на новый год пляжи? Чтобы пофтыкать на океан, лучше остаться на любом из бастионов Кадиса.
Я бы поделила путешествие так: океан, сьерра, Севилья. По три дня. Тока-тока распробовать. Жаль, конечно, что январь, а не февраль, когда начнутся карнавалы, но все мы повязаны работой, увы-увы...
Насчет перелетов. Опыт показывает, что рано или поздно нарисовывается дешевый билет до Мадрида, а оттуда до Хереса летает копеечный Ryanair.