Hi Kat! If you were looking for some cafes/restaurants to try then I just want to give a little shout out to the FURU hostel in Lofoten, or really their food – it’s amazing, and they get as much as possible local produce in and around Lofoten. There’s not many restaurants on Senja but I know there’s one at the beautiful Eresfjord beach.. Enjoy your trip! 🙂