Eclectic international cuisine and a robust wine list await at this colorful, quirky restaurant.