The Foreign, Commonwealth and Development Office has issued a travel warning to Brits planning on travelling to one of Europe's safest countries.