Eat Valentines Day dinner at the Outback Steak House and get a $10 Gift Card for future purchases. Click here to get more details on the $10 gift card offer. One of the 2 times I went to the Outback Steak House was when I was on vacation in Maui. I didn’t find much on the menu that seemed very appetising except the bacon cheesy fries. The cheesy fries might not make the best Valentines Day dinner, but that would be my recommendation. The official name is “Aussie Cheese Fries.”