ARK用のテンプレートがあるConoHa for GAMEかXserver for Gameであれば、契約してすぐにマルチプレイを楽しめるのでおすすめです。
サーバースペック・費用のいずれも甲乙つけがたいですが、ConoHa for GAMEのほうが直感的に操作しやすいユーザーインターフェースになっています。
ただし、決め手になるほどの大きな違いではないので、そのとき実施されている割引キャンペーンも考慮するなど、総合的に判断して選ぶといいでしょう。