In the tiny, quirky town of Hilo, a perfect date night starts with a stroll on the elevated sidewalks along the Victorian-style storefronts to check out the local creative scene. It ends at Kaleo’s Restaurant, where flip-flops are welcome and smiles guaranteed in the finest restaurant in town. The farmhouse appearance of Kaleo’s is indicative of the warmth put into the menu—a locally inspired selection of flavors that includes such dishes as Dynamite, a seafood and mushroom dish with veggies baked in spicy mayo, or the hearty Kaluna steak and potatoes. Cap it all off with a Chocolate Lava Cake while you reminisce over your molten experiences at Volcanoes National Park. But before digging into dessert, enjoy the live music—it creates a lovely atmosphere to let the romance sizzle.