I don't have any advice on type or caliber, but I suggest
finding a large gun store and look at their stock of used guns. My first guns were all used in order to save some money. A well cared for gun will last almost forever. I still own every gun I have ever purchased and most of my favorites were purchased used.