In one aspect, bacteria that may be particularly useful in the embodiments of the present invention have PUFA PKS systems, wherein the PUFA PKS system is capable of producing PUFAs at temperatures exceeding about 20??? C., preferably exceeding about 25??? C. and even more preferably exceeding about 30??? C. As described previously herein, the marine bacteria, Shewanella and Vibrio marinus, describ