There is a place near me called Becker Audio. I was going to have them rebuild my radio. They said they could upgrade the components and add bluetooth for around $350.00.
I ended up getting a Kenwood marine radio for about $125.00.
Here's the link for Becker: Becker Auto Sound
Below is a picture of the Kenwood KMR-D382BT that I installed. I bought that from Crutchfield.com