Oh wow, I was looking at Sofia, and it looks very historical and beautiful! I had a similar situation: I used to live in the infamous Santa Barbara, California. I decided to move to a town of 200 people in the middle of nowhere in Montana (West Yellowstone). It was a drastic change and it was tough, but I never looked back. I traded beautiful beaches for epic mountains, and I couldn't be happier!