Something that is fairly new where I live is called skate skiing. It is a lot of fun. It is a cross between cross-country skiing and downhill skiing. The skis ar much shorter and you move almost like you are ice skating. It is a big workout, but at the end of the day you feel very invigorated.
There are usually lessons available at a Nordic ski center and for the beginner you can rent the equipment. Since it is like ice skating, but on skis you need balance and properly fitted equipment so ask the experts to help you and have fun!