私なりに訳してみました。

１．十分注意してください。
Please take extra caution during your stay.

２．渡航の是非を検討してください。
Consider to postpone your trip.
　
３．渡航の延期をお勧めします。
Recommend to postpone your trip.

４．退避を勧告します。
Recommend to evacuate.

厳しいクライアント（エージェント？）で大変ですね。そもそも、「十
分な注意」や2と3の程度の違いなんて、もともとの文を書いた人（外務
省）しか真意はわからなくて、たぶん真意を聞いても明確な説明や言い
換えは不可能だと思います。

真意があるとすれば、「一応国としてはこのような指示を出しますの
で、後は旅行者・滞者の判断でお願いします」ということだと思いま
す。となれば、英語もあまり限定的なものではなく、意味を広くとった
翻訳にして、読み手の解釈に委ねる部分を多くした方がいいような気が
します。

こういう仕事でやっかいなのは、「以前の外務省の英訳」とどこまで整
合性をとるかですね。省庁の英訳は不自然な英語も多いようですので、
ukのサイトを参考にするように、というエージェントの指示を聞くと、
ある意味きちんとしているところかな、という気もします。

あと、"Recommendation of/to"とかの体言止め（というんでしたっ
け？）風にすると、なんとなく「ひとごと」感が強くなって、しっくり
こないと感じるのは私だけでしょうか。

「渡航可能」については、たけださんの案に一票です。