Get a cruiser with an IGH for sure. SA 3 or 5 sp or Nexus 3 or 7 sp. Any old single speed would be OK too. Those you could add a 3 speed later.
Forget anything with derailleurs. You don't need the gears anyway.