в апреле будет прохладно ещё, вода вообще будет холодной, градусов 20, отелей приличных - приличное количество. Вы назовите какие у вас запросы на пляж (песок-галька), местность (горы-равнина-посёлок-город) и тп, так более точнопосоветуют
в мае можно хоть взрослым купаться. Некоторые с маленьким надувным бассейном едут, наполняют морской водой, за час-полтора прогреется - и ребёнок может поплескаться в морской водичке.
с таким бюджетом вы ничего сейчас не купите,даже 3* , в марте обещают вроде как ,что цены упадут маленько...ждите или дня за 3 до вылета может будет что то дешевое