According to, the most romantic spot in Wyoming is a restaurant in downtown Cheyenne. And frankly, it's probably not the place you'd guess first... or even fifth.

The award goes to... Bella Fuoco Wood Fired Pizza.

Their location at 2115 Warren Ave in downtown Cheyenne was credited for having "old school wood fired ovens" and "great weekly specials." They also gave kudos to the owners, John and Maria, for turning their food truck into a brick and mortar restaurant.

Bella Fuoco's menu features a wide variety of pies with 26 different toppings. They also do pastas, soups, and salads.