Catalina Kitchen is an upscale bistro within a resort, offering Mediterranean-inspired, coastal American cuisine and outdoor dining.