気候を考えたら、カンクンでしょうね。

他の回答者がみんなエーゲ海を勧めていらっしゃるようなので、へそ曲がりの僕はカンクン。

僕は、４月から５月にギリシアを旅したことがあります。
また、１１月にも行ったことがありますが、ギリシアも結構寒いですよ。

http://homepage3.nifty.com/worldtraveller/europe/lindos.htm
>>５月のロードスのビーチはまだ、シーズン前で、ビーチのパラソルもさびしそうだった。
>>この最初の世界一周の時は、僕はとにかく、海があれば泳ぐことにしていたが、ロードス島では遠慮しました。

３月だと、まだ肌寒いんじゃないでしょうか。

その点、カンクンの３月は、乾季です。
また、ビーチだけではなくて、マヤの遺跡もあります。

３月ならば、迷わずカンクンだと思いますけどね。

みどりのくつした