The Kalus family of Aiea found hints of home on a March trip through the South. Above, Lt. Col. Tom Kalus poses in front of the Aloha Lock & Key van with the owner, Linda Steed, and her daughter in Jacksonville, Miss. Steed said she named the company to honor her deceased mother, who loved Hawaii.

Jim Kalus found reminders of Elvis' love of the islands while visiting Graceland

On the way from the New Orleans airport to Gulfport, Miss., the family passed the town of Diamondhead, where Dr. Janet Kalus poses with the sign.