If you're looking for a romantic evening out, look no further than Belo Horizonte's very own Swiss restaurant, Chalezinho. Complete with candle-lit tables and live piano music, the Little Chalet is intimate and cosy. It is advisable to reserve a table and I recommend sitting upstairs if possible. There is a balcony with two tables on it, but the view isn't particularly spectacular, so anywhere upstairs will be perfect. The restaurant's specialty is fondue, which is served on its own little stove with skewers and a selection of dips. The fondue is more than enough for two people, so unless you have a huge appetite, I'd skip starters and save yourself for dessert.
If you fancy a dance afterwards, Chalezinho now has its own club. I recommend putting your name on the guest list at the same time as you reserve a table in the restaurant, but it is possible to turn up after your meal and wait in line with everyone else.