I'd also recommend a dob, either 8", 10" or 12" depending on your wallet, needs, ambitions, and strength.
They are also a great way to get to know the sky, practice star hopping, learn the targets and constellations.
Down the track, you could get some rings, and dovetail bar, and a mount.
Dont forget you'll want a few eyepieces too, and maybe a good cheap barlow lens.
And as already mentioned; check out the scopes and prices at a shop if possible, and tag along to the local club night to see how the scopes work, and get a feel for what you'll be able to see.
Hope you enjoy your new scope whatever you choose