Ехать ли на море при температуре воздуха 25° ?

Нормально. Я бы поехала

Часам к 3 - 4 норм можно купаться.

Да. Я и в плюс 20 купалась как-то раз

В 25 тоже вполне себе классно купаться, другое дело, что море, конечно, осенью уже не такое теплое (или может это лично мои ощущения). Я просто на морях люблю именно летом отдыхать, чтобы прям жара, солнце и все такое. А осень для меня время поездок в горы, ближе к дикой природе, на Имандру, например, вот где осенью очень круто и красиво.