I recently used my Singapore Airlines' miles to book RT tix to HNL, was told I could take UA or CO flights but there was NO availability for CO flights and I ended up with UA.

AA has been the best and easiest for miles redemption to me so far for domestic flights. But if you hate it, i say go for UA.