I've been told that the complex where my villa is now has wifi and this extends to all villas from a central router, so we can't be alone? Not sure if it works like the pay as you go Wifi's e.g. the Cloud or BT Openzone, I'm taking my lap top so we'll see
In any bar , which provides sky..
Okay it i Bulgaria not Lithuania but wifi is in the mainspots and the resorts are ones available. May be with extra costs, or you hotel offers it for free.
So which hotel, maybe you can find infos online.