There are a long list of countries I think would be an amazing for first time solo travellers. My first solo trip was to Luxembourg which is a very sweet, quiet country, however I think the majority of European countries would be amazing for travelling by yourself. Italy, Croatia, Greece, Spain, Portugal, Germany and Hungary to name a few. South East Asia is another great option, and Central America is unbelievable, although a little more challenging than the other options.