Does your phone have a 3.5mm jack? If not, then I highly recommend the apple / samsung dongle, or the FiiO KA1 as a more powerful alternative, or the quidelix 5k as a bluetooth dac/amp with eq capabilities.

As for the headphones, you just gotta try em out and find something that sounds good to you. Taste is subjective after all.