An underwater expansion could work well if the map(s) experienced high and low tide to the extreme of the whole map being covered versus not. So all of those players who hate on underwater combat could still enjoy the map during the low tide time frame.