What is your heat source? If you have sufficient BTUs, you could go with a kettle large enough to do full boils. The advantage of starting with a larger pot is that it may serve useful if you expand your brewing.
I started with a turkey fryer kit (7.5 gal pot and burner), which worked for 5-gallon, full-boil, extract batches, although I had to watch it like a hawk for boilovers. I eventually bought a 15 gal pot that still works on the burner. It permits me to do 10-gallon batches if I desire. I have also started doing all-grain, 5-gallon, BIAB batches in it. I could do a ten-gallon BIAB, as long as it was with a modest grain bill. I may end up moving up to a 20 gallon pot if I choose to undertake any high-gravity, 10-gallon BIAB batches.
That being said, any stainless steel or aluminum pot will work, and you can do partial boils if your heat source confines you to a smaller pot.