"a restaurant near the sea"
Translation:ресторан возле моря
The prepositions возле, у and около require Genitive, as do a lot of other prepositions. There is no other reason.
I suppose it's like saying "in the vicinity of something" for near - that "of something" would be genitive.