Enhance>Quick Fix>Auto Color, Auto Contrast, Auto Levels
Magic wand>select all but sky, copy paste
Duplicate background copy
Select color from sky from another pic, paint background copy
Filter>Render>clouds
Signature, add matte, frame