Может в новый ELDAR RESORT HOTEL 4* в Гейнюке? В бюджет укладываетесь. Вроде хвалят его, правда до пляжа не близко.