Moving from Iceland? Woah. Its a bit hotter here.
Most pilots are in Taipa. I suggest you start in a hotel, and come and have a look round. Air Macau will put you in The Grandview, which is convenient and cheap. There are plenty of estate agents here (Midland and Centaline the biggest), and prices are coming down - so better to wait until you get here.
2 bed appartment now about HK$6000/mth.
Everywhere is "close" to the airport, and Taipa is 3 mins by cab. Getting a car is easy. Are you coming to NX, Viva, Jet Asia, or HeliExpress? Most guys get one after a few months. Cabs are sometimes hard to find. The expat community constantly has people coming and going, so no problem to find a car - speak to pilots.