Columbus 1492 is a Mediterranean restaurant with a quirky, old-world vibe. It offers hearty dishes and a terrace.