Swap Egypt's dreamy Red Sea and beaches for another destination in Spain that's only two hours and 40 minutes away from the UK.