Based on your available points I would recommend flying CO from Houston to Hawaii in their BizElite class. Buy coach tickets and upgrade. The DC10 I flew was very comfortable. Again, this is based on the available points.
Flying to Europe you might want to consider UA in their First Suite or Lufthansa.
AA requires more points than other US airlines for Biz or FC tickets.