Grossmaster прав, родной почвой будет именно подземелье. Однако мне не кажется невозможным ввести в рамках отдельных карт и шаблонов поддержку генерации города на воде и соответствующего перемещения героев.
Можно пойти еще дальше и сделать невозможным их перемещение по суше. Простым героям будут нужны лодки, а пучинным... Наверное, телеги Я не обещаю, что это все будет, но отрицать этого тоже не буду - посмотрим.