I shall have to disallow Lewes, as it does not quite meet the coastal requirement, while Lewis, though undoubtedly largely sea-girt, is not a town or village.
Perhaps sidekick is not the mot juste; friend, associate or companion might have been better.