"Jūras Krasti" offers year-round accommodation near the coast, close to the Lithuanian border. It's a good base for exploring the area.