IMO, an only bird is a lonely bird. I have always kept at least two birds, even if in different cages. My two Lovebirds are both males and hate hate hate each other but they have their cages side by side and I believe that they would miss each other's presence if they didn't have each other. So yes, I would have two birds, and if they couldn't share a cage, I would keep them side by side in separate cages.
If you're looking for a larger bird than a budgie, and haven't had birds in the past, I would suggest a cockatiel from a young age, as they would be easier to tame

Also cockatiels are typically birds that get along well with other species, unlike the larger parrots that tend to be more territorial and aggressive

Good luck in your search

Sylvia