The high input voltage to me suggests the use of a switchmode DC-DC power supply. Using linear regulators on a high input like that means a lot of heat dissipation since a linear regulator would literally convert 83% of the incoming power into heat, i.e. about 20 Watts (!!!). A good switchmode power supply will likely achieve around 80+% of efficiency so it'll not only be much more efficient, it'll also run much cooler!
One drop-in solution is the dimension engineering line of power supplies. They have a fixed 5V model, and adjustable-output ones too. Their higher-capacity line (3A-capable) tolerates up to 35V input. I have had good luck with these power supplies.
I would always double-check to make sure that whatever DC-DC solution you're looking at can handle the very high input voltage. Few modules can, though Crossroads linked to a great set at Pololu.