Chris Denorfia is a FA this offseason and he'd be a decent guy to bring aboard for some OF depth. Utilize him in the right situations, he could provide great value. Nick Markakis could also be a FA, and would be an intriguing guy that I'd love to bring aboard. I doubt the Orioles pick up his option.
There's also the trade market as one poster alluded to before. Even bringing in someone like Seth Smith to platoon with someone wouldn't be all that bad.
SS Reyes
LF Smith/Denorfia
RF Bautista
1B Encarncion
DH Lind
3B Lawrie
2B ????
C Navarro
CF Gose
BN Valencia (platoons with Lind)
BN Izturis/Kawasaki
BN Thole
Trade for Ben Zobrist to play second base and occasionally other positions when needed (likely Rays pick up his option).
I'd rather do a platoon of Smith/Denorfia or bring in Markakis as a FA along with Denorfia than sign Melky to a 4-5 year deal.