Можно ли в Крыму купить участок (без взяток!) в пределах 200-400 тысяч рублей? Хотя бы сотку, но прямо у Черного моря, на берегу?

Буду краток, нет, нереально. Крым является курортной зоной. Земля возле моря, "прямо на берегу " как вы высказались буквально золотая. 400 тысяч, даже за сотку, это просто жалкие копейки, это никому не интересно. Мини-отель на такой земле  за один сезон приносит несколько миллионов . За один.