Planning an entire vacation around phenomenal seafood restaurants isn't the craziest idea, especially when it's this ...