Lobster Cove er en kommune, der ligger på øen Newfoundland , i provinsen Newfoundland og Labrador , Canada .