My partner and I are in Key West for our anniversary in August. Can anyone recommend a really nice restaurant, good for couples, nice food. We dont mind paying for somewhere more 'up-market'.

Any suggestions please?

Thanks