One of the favourite things to do, when staying in Veli or Mali Losinj is to take a walk to get from Veli to Mali or the other way around. Why? Because it is not too far and you get to walk by the sea, enjoy sunset, a nice day, run, take a swimm if it gets too hot.
There is no lights in the night so take a torch or go back by bus, if you don't want to walk in the dark.
As you walk from Veli you pass Crna Uvala (the Black Bay) and Rovenska.
Great place to eat in Suncana uvala (near Mali Losinj), there are nice beaches so after a nice long day on the beach you can just few steps up and eat delicious food.
They offer great fresh seafood, also good different meat dishes, they bake their own bread try not to eat it too much while waiting for the course. When ordering calamari ask for local calamari or Jadranske (Adriatic), those are a bit more expensive, but believe me worth every cent. It is a totally different and better taste then those cheap east ones.
Also a great sea view.
Favorite Dish: Fried calamari
Great restaurant in the center of Veli Losinj, with long tradition, great food and great view&position (just by the sea). It is not fancy decorated or anything, but service is top and so is the fresh food.
Favorite Dish: Skampi with spaghetti.