海南三亚，海南海口是不错的选择。海口可以选择西秀海滩，三亚的话可以选择天涯海角，都是非常不错的适合海边游玩之地。
福建厦门。海边有翡翠湾，七星海等景区。也是非常适合在三四月份旅游的。
浙江千岛湖。也是一个不错的选择。气候比较适宜。费用也可以接受。
我个人给出两个选择：
1.马尔代夫：如果预算充足的话我个人建议你去马尔代夫，马尔代夫全都适宜旅行，但最划算的旅游时间则是5-8月份；马尔代夫终年炎热，气温维持在30度左右，全年只有两个季节，雨季和旱季。
雨季：5-10月份这段期间是雨季；虽然是雨季，降雨多，但多为阵雨，对出行没有多大的影响！
旱季：11-4月份这段期间为旱季；这段时间也为马尔代夫的旅游旺季，旅行的预算则偏高！旱季风和日丽的时间偏多，降雨则偏少，所以非常适合沙滩拍照和出海潜水！
2.国内的海南：三四月份的海南天气已经比较热了，价格也比较适合，最重要的是海滩很美，蓝蓝的海水，细软的海滩！
以上都是个人建议
舟山市
东极岛，位于浙江省舟山市普陀区，地处舟山群岛最东端。这里有庙子湖、青浜、黄兴、东福山为四个住人岛。岛上风景优美，有着丰富的旅游资源，这里的海水清澈见底，这里成了为游泳天堂与海钓基地。当你登上东极岛，就会被这里湛蓝的海水吸引住，还有一种不可言说的宁静，是远离城市喧嚣的旅游休闲之地。