Lot's of people suggesting Bahamut, but have you tried the Wanderer's Palace yet? From what I've heard, it's supposed to be pretty hard. Also Tonberries.