Answer: between. The sentence places the village in the space separating two named geographical features: the ocean and the hills. The construction is between A and B.
Through describes movement or passage, in indicates containment, and at identifies a point or location. None expresses the required relation to the two surrounding features.