Дорога из Севильи в Лиссабон

Отдыхая в Испании, собираемся сделать вылазку в Португалию на машине. Подскажите, пожалуйста, по дороге из Севильи в Лиссабон, где лучше всего будет остановиться на отдых, с тем, чтобы хорошо пообедать в ресторане с террасой с ПРЕКРАСНЫМ видом на океан, и, конечно, же искупаться. График поездки очень плотный, поэтому хотелось бы не выбирать по дороге, а сразу стремиться к определенному месту.

Могут ли возникнуть проблемы, если мы арендуем машину в Испании,но при этом пересекаем границу страны (просто до этого будем ездить и по самой Испании, менять вид транспорта не удобно)?

Буду признательна за любой дельный совет.