Out of upscale steakhouses to informal cafes, there is certainly a cafe or restaurant to match all of the palate