So, question from afar: with a UK no longer in the EU, what's to stop Greece (or anywhere else) from renegotiating EU-like deals with them?
I realize it's a bit more work, but is there any EU authority that could block member states from doing this?
I'm by no means an expert, but from my limited understanding there isn't so much an EU "authority" that prevents this, but rather a large group of rules that each country agreed to. In particular, the agreement that protects greece from protectionism is really just an agreement by the member countries to set things like tariffs exclusively by mutual agreement. In other words: it's all or nothing (within the vagaries all kinds of legalese); so no; greece cannot go it alone without exiting the union.
I am no expert, but the EU regulations exist to harmonize the internal market. Since UK was part of the EU, there is probably very little they can change in deals with individual EU countries.
As far as I know, the rules are such that no country can leave the euro of their own volition without also leaving the EU. Possibly, the other countries can expel a country from the euro. Then again, everything is political in the EU, so a lot is possible.
The UK is our #1 source of tourism (that contributes 2.7% of our GDP) - it's sad that brexit is making it harder for them to visit.