a) Bastante caras
Dizemos: Achei as frutas bastante caras.
O termo bastante fica invariável, porque é um advérbio. Também dizemos frutas muito/pouco caras, porque pouco e muito são advérbios.
b) O mais tentadoras
Dizemos correctamente: Praias o mais tentadoras possível.
O termo tentadoras é adjectivo. Por isso, tem de concordar com o substantivo praias.
E possível fica no singular, porque não está ligado a praias, mas sim a o mais: o mais possível; isto é: o mais que puder ser. O artigo o (singular) liga-se a possível.