Let's come up with an amphibian race!

However, these buildings should definitely be present on all maps. You can set a minimum level requirement for visiting them. So that only truly powerful heroes can descend underwater and return to the surface.