Travel isn't going to be allowed by Easter in my view.
What we are going to see is an "at all costs" approach to protecting the progress made through vaccination. In effect this means seriously tough measures at the borders to prevent any vaccine resistant strain entering the UK [insert other country here]. I think travel will only open up when other countries see their levels of infection drop dramatically such that the chance of importing anything nasty is deemed to be negligible.
I think everyone thought with these vaccines coming along that 2021 could be a good year. What is becoming clear is that it won't be and this is all going to take a lot longer than we thought.