You could book a relaxing beach vacation ... to go in Spain for couples that are a little more off the beaten track? Head to Cuenca which is roughly a two-hour road trip east of Madrid.
This pretty park is one of the best in Europe according to reviewers - and it's just a couple of hours away from the UK.