Ca'n Costa is a Spanish and Mediterranean restaurant specializing in traditional Mallorcan cuisine. Housed in a building with medieval architecture, it offers a unique dining experience with high ceilings, arches, and antique decor.