I think the hex grid would probably be the best option as it would look nice and unique while also not overwhelming the player with a lot of neighbors but also not too little amount of neighbors
