Слышала, что на Мальте очень хорошие языковые школы, которые можно совмещать с отдыхом. Кто-нибудь посоветует какое-нибудь конкретное заведение, и сколько это будет стоить примерно? И как в этом случае оформляется виза?

Мальта специализируется по такого рода школам, поэтому вариантов много:

IELS,
Home Language International,
European School of English,
EC Malta,
GEOS Malta,
English First

По стоимости, думаю, следует обратиться непосредственно в эти заведения или в их представителям в России.
А вообще, Мальта - это англоговорящая страна, все учат язык со школьной скамиьи, советую познакомится с местными жителями и попрактиковать язык.