Bica do Sapato Lisbon, Portugal

Located right next to the trendy nightclub Lux, Bica do Sapato is armed equally to the teeth with the chic restaurant factor. Co-owned by American actor John Malkovich, The spacious Bica do Sapato restaurant, bistro and sushi bar has its decor trendy, waiters dressed a la mode and food that lives up to it's reputation. They do experiment with the menu often, so if you aren't adventurous enough to try their reindeer or buffalo, stick to their Portuguese fusion or sushi. No matter what you choose to order, you'll be sure to find a nice wine to compliment it. As far as dressing goes, pull out all the stops.