В конце сентября море должно быть теплое. Мальта вообще сильно южнее Греции или Испании, мы были там в конце июня, было ооочень жарко, и море было теплое.Насчет машины: имейте в виду, что там левостороннее движение если вас это не смущает, конечно, с арендой машины никаких проблем, мы брали прямо в аэропорту, весь остров объездили. Не забудьте GPS, дороги там не очень, и с указателями плохо. Пляжей как таковых там мало, и они плохие - даже не камни в смысле галька, а камни в смысле крупные булыжники типа пемзы. Часто пляж представляет собой каменюки с лестницей для входа в воду. Есть и неплохие пляжи, и даже песчаные, но их мало, их тут выше перечислили, и на них много народу. Впрочем, народу много на всех пляжах, даже с лестницами и каменюками, т.к. мест для входа в воду в принципе мало, а народу много.Остров ооочень населенный, прямо едешь по дороге, заканчивается один городок и тут же начинается другой, не знаю насчет тихих поселочков...Цены хорошие, как в дешевой Европе мы в отеле жили вообще за какие-то смешные деньги типа 26 евро в день на двоих с полупансионом (из-за этого только и взяли п/п, мы вообще-то не любим шведский стол). Машина тоже стоила недорого, рестораны - ну как в Греции примерно.Вообще, остров очень интересный в смысле разнообразных достопримечательностей, но ИМХО - больше недели там точно делать нечего, мы за 5 дней все посмотрели и уехали