水着ベアかスツルム

他の回答で水着ゾーイがあるらしいので、自分はそれ1択ですね。
水着ベアやスツルムは火力が非常に高くて優秀ですが、他でも代用が出来なくはないです。水着ゾーイは他に代わりがいないオンリーワンの立ち位置のキャラなので。

あと1属性のみ絞るといった、よほど尖った育て方をしない限り、大抵は全ての属性を育てることになると思うので、あまり属性を気にせず強いキャラを選択するのが良いと思います。
（火を育てるには火属性のコロッサスを倒す必要があるため、有利属性の水も育てた方が楽→さらに水を育てるために水に有利な土→そのための風→火も育つ、というサイクルになるかと）

それでもどちらかを選びたいという場合、私は入手機会の少なさから水着ベアを選びます。
スツルムも使いやすいシンプルな強さを持ち、リミテッド武器の将来性にも期待が持てるので悩ましいところなのですが…
それでもグランデフェスは毎月行われているので、入手できる可能性はこちらの方が上かなと考えました。
火力は2人とも申し分ないので、それでも悩む場合はいっそキャラクターが好みな方でも良いのかなと思います。

将来的に火属性では剣得意のキャラでスタメンを組むことが多くなると思います。この両者は剣得意の優秀なアタッカーなので良く話題にできます。これらの違いは、
・水ベアは戦闘不能になりやすい代わりに高火力が出せます（HPを削
　って火力を出す）。

・スツルムは水ベアに火力は少し落ちますがデメリット無しで高火力が
　出せます。また、スツルムの解放武器のイクサバは今後ほぼ間違いな
　く編成に入る武器になります。

以上のことから、初心者ということなので安定感があり、解放武器が有用なスツルムをおすすめします。

最近との事ですがゲーム開始日時はいつでしょうか？
スタダは開始日によっては限定キャラを選択出来ません。購入前にスタダの交換リストで確認出来るため必ず確認して下さい。
開始日時によっては水ゾやアニラ等を選べる可能性があるので一度確認してから再度質問して下さい。
あとスタダは購入しなければ後でも買えるので、最初は購入せずにゲームをプレイした後で考えた方が良いと思いますよ。

キャラの性能では同等というか好みの範疇だと思いますが一緒に付いてくる武器がスツルムの方のみリミテッド武器と呼ばれるもので基本的に強力な性能になることが保証されているような感じです。まぁグラブルを半年とか１年とか続けた頃に意味が出てくる要素なので今はそれほど気にする必要はありませんが将来スツルムにしておいてよかったと思うかもしれません。