I thought the frame took too much attention away form the picture. For that reason I first got rid of the frame.
I cropped away piece of the top and of the right, where some distracting things are standing behind the trees.
Then I used Noise Ninja photoshop plugin to increase the contrast and decrease noise (strength 15/20, softness 3/20, contrast 15/20). After that a small bit of smart sharpen around the palms (15% - 2 pixel size).
I re-framed it with a neutral colour to keep the attention to the picture. Not to make the frame totally irrelevant, a small line in it the colour of the background of the pic. The red would have been too obvious and not visible in the white frame.
Hope you like it! Dennis