肉松：花巷肉松或者鼎日有牌子的肉松和豬肉脯都很有名的。不必要到特別的地點買，在超市裏面有，比如永輝超市。花巷肉松的店門面在東街口的具體哪個地點我無法描述，雖然我知道怎麽走但是巷子的名字記不得了。
橄欖：大世界的橄欖哪兒都有賣的，超市裏面從散裝到禮盒裝的壹應俱全。就在東街口的東百大樓旁邊就有壹家專營店。
魚丸：永和魚丸很不錯，但是即使是冷凍包裝的，可能妳攜帶不方便。
還有不是福州的但也是福建的有廈門的餡餅，金門的貢糖都是很方便送人的東西，而且價格十分溫柔。
至於茶葉，我不大清楚，好像武夷山的巖茶比較特色，但是我也沒有特別買過茶葉，茶店還是很多的，要麻煩您自己挑選了。對了對了，福建有名的是安溪鐵觀音！鐵觀音！
回答您的補充問題：壹般來說茶葉還是新鮮的好，福建的茶葉不像普洱茶那樣講究年份啊，不是越久越好，也不存在留著增值的問題。不論多好的茶葉，即使是想在普遍使用的真空小袋包裝，放置壹年以上也大失茶葉獨特的香氣，使茶葉的價值大大折扣。如果是自己喝，還是買新鮮的茶吧。至於如何放置，放在幹燥的地方就好了，比如拿個大鐵罐可以封口的，裝茶葉。我自己買的便宜的綠茶，因為買的非常多（5斤多，每天都喝茶的），就把小部分拿出來每天抓壹把泡，大部分用N層塑料袋包著，層層紮緊，放在冰箱的冷凍層裏面長期存放。這個做法對於昂貴的高級茶葉不能用哦！那就糟蹋了。高級茶葉都是真空包裝的，放壹年兩年都不用擔心。