G'day KramAir, welcome to Apnea Board.
Yeah, 67 is a pretty high AHI - it means you stopped breathing more than once a minute, all night!
This rate of apnea not only causes you to lose sleep, but your system is getting multiple shots of adrenaline, which is not good for your heart.
The type of machine you need will depend on the type of apnea you experience. For ordinary obstructive apnea an APAP is usually the way to go. However, people with high AHIs often have mixed apnea, with a proportion of central apneas. If this is the case you might need a different type of machine called an adaptive servo ventilator (ASV) which are much more expensive. If you have other respiratory conditions along with apnea then a bilevel machine may be required. For this reason it is definitely the case that you should try before you buy - unless you have an exceptionally switched-on sleep doctor. Most of them can't see past normal obstructive apnea even if you have a high percentage of centrals. So be assertive and ask lots of questions!
The hardest part of the treatment is getting used to the mask. You need to have a mask which fits properly, doesn't leak and is comfortable. The headgear needs to be comfortable too. So again, try before you buy. Many people go through three, four or masks till they get the right one. Some popular types to start off are the Fisher & Paykel Simplus, Resmed F20 and Resmed P10.
Make sure you download and use #SleepyHead software to track your progress. It will also allow us to offer constructive advice as you go.
By the way I like your avatar!