Awesome! Happy for you.
Unless there have been major changes since we got our bikes, both Crusoes and NWTs have 406 wheels, so you should be able to use the same tires. That keeps things a bit simpler. Tulip is right about getting extra tires/tubes when you order, since it might be costly to ship them to Hawaii later. Seems like maybe we found some tubes at other shops, though, because kids' bikes (and recumbents) often have 20" tires.
So now for a really important questions: what color are you getting?!
Emily
2011 Jamis Dakar XC "Toto" - Selle Italia Ldy Gel Flow
2007 Trek Pilot 5.0 WSD "Gloria" - Selle Italia Diva Gel Flow
2004 Bike Friday Petite Pocket Crusoe - Selle Italia Diva Gel Flow