Ни разу не была в Албании, подскажите, пожалуйста, есть ли смыл из-за моря лететь туда в Октябре? Море холодное?

В октябре как повезет, может быть и золотая осень и теплые течения, а может и наоборот, но если кроме моря что то интересует (природа, история, культура и т.д. и т.п.), то стоит.

Если только море и пляжик, то поздно будет, сезонное будет почти всё закрыто (диско-диско, пати-пати)