We were in town for just one night and visited Stella Vita due to the reviews on Tripadvisor. It is a very nice restaurant with upscale, modern big-city feel to the dining room. There was pleasant classical music playing throughout the meal. It was mostly empty as we were there just before closing (9 pm) on a Saturday night.
The menu had a good and interesting range of choices, but ultimately a rather short list of choices. I think this is the kitchen knowing its limitations - better a few things well than a lot of things only mediocre.
The food was pretty good. All in all an unexpected restaurant experience in Alamogordo.